scholarly journals A class of zero divisor rings in which every graph is precisely the union of a complete graph and a complete bipartite graph

2015 ◽  
Vol 13 (1) ◽  
Author(s):  
Syed Khalid Nauman ◽  
Basmah H. Shafee
Keyword(s):  
Bipartite Graph ◽  
Complete Graph ◽  
Zero Divisor ◽  
Complete Bipartite Graph ◽  
Upper Bounds ◽  
Local Rings ◽  
Lower And Upper Bounds ◽  
Zero Divisor Graph ◽  
Characteristic Two

AbstractRecently, an interest is developed in estimating genus of the zero-divisor graph of a ring. In this note we investigate genera of graphs of a class of zero-divisor rings (a ring in which every element is a zero divisor). We call a ring R to be right absorbing if for a; b in R, ab is not 0, then ab D a. We first show that right absorbing rings are generalized right Klein 4-rings of characteristic two and that these are non-commutative zero-divisor local rings. The zero-divisor graph of such a ring is proved to be precisely the union of a complete graph and a complete bipartite graph. Finally, we have estimated lower and upper bounds of the genus of such a ring.

On a Generalized Zero-Divisor Graph of a Lattice with respect to an Ideal

2021 ◽  
Vol 9 (1) ◽  
pp. 26-31
Author(s):  
Priyanka Pratim Baruah ◽  
◽  
Kuntala Patra ◽  
Keyword(s):  
Bipartite Graph ◽  
Zero Divisor ◽  
Complete Bipartite Graph ◽  
Zero Divisor Graph ◽  
Generalized Zero ◽  
The Ideal

Let L be a lattice with the least element 0, and I be an ideal of L. In this paper, we introduce a generalized zero-divisor graph G (L) I Γ of L with respect to the ideal I. We show that G (L) I Γ is connected with diameter at most three. If G (L) I Γ has a cycle, we show that the girth of G (L) I Γ is at most four. We also investigate the existence of cut vertices of G (L) I Γ Moreover, we examine certain situations when G (L) I Γ is a complete bipartite graph.

ON RINGS R WHOSE GRAPHS Γ(R) SATISFY CONDITION (Kp)

2011 ◽  
Vol 10 (04) ◽  
pp. 665-674
Author(s):  
LI CHEN ◽  
TONGSUO WU
Keyword(s):  
Prime Number ◽  
Commutative Ring ◽  
Complete Graph ◽  
Zero Divisor ◽  
Commutative Rings ◽  
Satisfy Condition ◽  
Induced Subgraph ◽  
Zero Divisor Graph ◽  
Ring Graph ◽  
Finite Commutative Rings

Let p be a prime number. Let G = Γ(R) be a ring graph, i.e. the zero-divisor graph of a commutative ring R. For an induced subgraph H of G, let CG(H) = {z ∈ V(G) ∣N(z) = V(H)}. Assume that in the graph G there exists an induced subgraph H which is isomorphic to the complete graph Kp-1, a vertex c ∈ CG(H), and a vertex z such that d(c, z) = 3. In this paper, we characterize the finite commutative rings R whose graphs G = Γ(R) have this property (called condition (Kp)).

scholarly journals A Note on Pair Sum Graphs

2011 ◽  
Vol 3 (2) ◽  
pp. 321-329 ◽  
Author(s):  
R. Ponraj ◽  
J. X. V. Parthipan ◽  
R. Kala
Keyword(s):  
Bipartite Graph ◽  
Complete Graph ◽  
Complete Bipartite Graph ◽  
Edge Function ◽  
Injective Map ◽  
Cycle Path

Let G be a (p,q) graph. An injective map ƒ: V (G) →{±1, ±2,...,±p} is called a pair sum labeling if the induced edge function, ƒe: E(G)→Z -{0} defined by ƒe (uv)=ƒ(u)+ƒ(v) is one-one and ƒe(E(G)) is either of the form {±k1, ±k2,…, ±kq/2} or {±k1, ±k2,…, ±k(q-1)/2} {k (q+1)/2} according as q is even or odd. Here we prove that every graph is a subgraph of a connected pair sum graph. Also we investigate the pair sum labeling of some graphs which are obtained from cycles. Finally we enumerate all pair sum graphs of order ≤ 5.Keywords: Cycle; Path; Bistar; Complete graph; Complete bipartite graph; Triangular snake.© 2011 JSR Publications. ISSN: 2070-0237 (Print); 2070-0245 (Online). All rights reserved.doi:10.3329/jsr.v3i2.6290                 J. Sci. Res. 3 (2), 321-329 (2011)

A ZERO-DIVISOR GRAPH FOR MODULES WITH RESPECT TO THEIR (FIRST) DUAL

2012 ◽  
Vol 12 (02) ◽  
pp. 1250151 ◽  
Author(s):  
M. BAZIAR ◽  
E. MOMTAHAN ◽  
S. SAFAEEYAN
Keyword(s):  
Commutative Ring ◽  
Chromatic Number ◽  
Complete Graph ◽  
Projective Module ◽  
Zero Divisor ◽  
Undirected Graph ◽  
Clique Number ◽  
Covariant Functor ◽  
Zero Divisor Graph

Let M be an R-module. We associate an undirected graph Γ(M) to M in which nonzero elements x and y of M are adjacent provided that xf(y) = 0 or yg(x) = 0 for some nonzero R-homomorphisms f, g ∈ Hom (M, R). We observe that over a commutative ring R, Γ(M) is connected and diam (Γ(M)) ≤ 3. Moreover, if Γ(M) contains a cycle, then gr (Γ(M)) ≤ 4. Furthermore if ∣Γ(M)∣ ≥ 1, then Γ(M) is finite if and only if M is finite. Also if Γ(M) = ∅, then any nonzero f ∈ Hom (M, R) is monic (the converse is true if R is a domain). For a nonfinitely generated projective module P we observe that Γ(P) is a complete graph. We prove that for a domain R the chromatic number and the clique number of Γ(M) are equal. When R is self-injective, we will also observe that the above adjacency defines a covariant functor between a subcategory of R-MOD and the Category of graphs.

k-Degenerate Graphs

1970 ◽  
Vol 22 (5) ◽  
pp. 1082-1096 ◽  
Author(s):  
Don R. Lick ◽  
Arthur T. White
Keyword(s):  
Bipartite Graph ◽  
Chromatic Number ◽  
Complete Graph ◽  
Planar Graphs ◽  
Complete Bipartite Graph ◽  
Natural Numbers ◽  
Image Position ◽  
Disconnected Graphs ◽  
Totally Disconnected

Graphs possessing a certain property are often characterized in terms of a type of configuration or subgraph which they cannot possess. For example, a graph is totally disconnected (or, has chromatic number one) if and only if it contains no lines; a graph is a forest (or, has point-arboricity one) if and only if it contains no cycles. Chartrand, Geller, and Hedetniemi [2] defined a graph to have property Pn if it contains no subgraph homeomorphic from the complete graph Kn+1 or the complete bipartite graphFor the first four natural numbers n, the graphs with property Pn are exactly the totally disconnected graphs, forests, outerplanar and planar graphs, respectively. This unification suggested the extension of many results known to hold for one of the above four classes of graphs to one or more of the remaining classes.

Classification of distance-transitive orbital graphs of overgroups of the Jevons group

2020 ◽  
Vol 30 (1) ◽  
pp. 7-22
Author(s):  
Boris A. Pogorelov ◽  
Marina A. Pudovkina
Keyword(s):  
Vector Space ◽  
Bipartite Graph ◽  
Complete Graph ◽  
Isometry Group ◽  
Complete Bipartite Graph ◽  
Dimensional Vector ◽  
Translation Group ◽  
Dimensional Vector Space ◽  
Hamming Metric

AbstractThe Jevons group AS̃n is an isometry group of the Hamming metric on the n-dimensional vector space Vn over GF(2). It is generated by the group of all permutation (n × n)-matrices over GF(2) and the translation group on Vn. Earlier the authors of the present paper classified the submetrics of the Hamming metric on Vn for n ⩾ 4, and all overgroups of AS̃n which are isometry groups of these overmetrics. In turn, each overgroup of AS̃n is known to define orbital graphs whose “natural” metrics are submetrics of the Hamming metric. The authors also described all distance-transitive orbital graphs of overgroups of the Jevons group AS̃n. In the present paper we classify the distance-transitive orbital graphs of overgroups of the Jevons group. In particular, we show that some distance-transitive orbital graphs are isomorphic to the following classes: the complete graph 2n, the complete bipartite graph K2n−1,2n−1, the halved (n + 1)-cube, the folded (n + 1)-cube, the graphs of alternating forms, the Taylor graph, the Hadamard graph, and incidence graphs of square designs.

b-Chromatic sum of a graph

2015 ◽  
Vol 07 (04) ◽  
pp. 1550040 ◽  
Author(s):  
P. C. Lisna ◽  
M. S. Sunitha
Keyword(s):  
Bipartite Graph ◽  
Chromatic Number ◽  
Complete Graph ◽  
Complete Bipartite Graph ◽  
Double Star ◽  
Star Graph ◽  
Proper Coloring ◽  
Color Class ◽  
Wheel Graph ◽  
Chromatic Sum

A b-coloring of a graph G is a proper coloring of the vertices of G such that there exists a vertex in each color class joined to at least one vertex in each other color classes. The b-chromatic number of a graph G, denoted by [Formula: see text], is the maximum integer [Formula: see text] such that G admits a b-coloring with [Formula: see text] colors. In this paper we introduce a new concept, the b-chromatic sum of a graph [Formula: see text], denoted by [Formula: see text] and is defined as the minimum of sum of colors [Formula: see text] of [Formula: see text] for all [Formula: see text] in a b-coloring of [Formula: see text] using [Formula: see text] colors. Also obtained the b-chromatic sum of paths, cycles, wheel graph, complete graph, star graph, double star graph, complete bipartite graph, corona of paths and corona of cycles.

6. Graphs

2016 ◽  
pp. 86-108
Author(s):  
Robin Wilson
Keyword(s):  
Graph Theory ◽  
Bipartite Graph ◽  
Complete Graph ◽  
Planar Graphs ◽  
Complete Bipartite Graph ◽  
Travelling Salesman Problem ◽  
Chemical Bonds ◽  
Hamiltonian Graphs ◽  
Road Map ◽  
Cycle Graph

Graph theory is about collections of points that are joined in pairs, such as a road map with towns connected by roads or a molecule with atoms joined by chemical bonds. ‘Graphs’ revisits the Königsberg bridges problem, the knight’s tour problem, the Gas–Water–Electricity problem, the map-colour problem, the minimum connector problem, and the travelling salesman problem and explains how they can all be considered as problems in graph theory. It begins with an explanation of a graph and describes the complete graph, the complete bipartite graph, and the cycle graph, which are all simple graphs. It goes on to describe trees in graph theory, Eulerian and Hamiltonian graphs, and planar graphs.

RECTANGLE AND BOX VISIBILITY GRAPHS IN 3D

1999 ◽  
Vol 09 (01) ◽  
pp. 1-27 ◽  
Author(s):  
SÁNDOR R. FEKETE ◽  
HENK MEIJER
Keyword(s):  
Complete Graph ◽  
Dimensional Space ◽  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
3 Dimensional ◽  
Visibility Graphs ◽  
Axis Parallel ◽  
Parallel Direction ◽  
Visibility Representations ◽  
Special Case

We discuss rectangle and box visibility representations of graphs in 3-dimensional space. In these representations, vertices are represented by axis-aligned disjoint rectangles or boxes. Two vertices are adjacent if and only if their corresponding boxes see each other along a small axis-parallel cylinder. We concentrate on lower and upper bounds for the size of the largest complete graph that can be represented. In particular, we examine these bounds under certain restrictions: What can be said if we may only use boxes of a limited number of shapes? Some of the results presented are as follows: • There is a representation of K8 by unit boxes. • There is no representation of K10 by unit boxes. • There is a representation of K56, using 6 different box shapes. • There is no representation of K184 by general boxes. A special case arises for rectangle visibility graphs, where no two boxes can see each other in the x- or y-directions, which means that the boxes have to see each other in z-parallel direction. This special case has been considered before; we give further results, dealing with the aspects arising from limits on the number of shapes.

Sign in / Sign up

Export Citation Format

Share Document