Results 31 to 40 of about 600 (179)
Induced subgraphs of zero-divisor graphs
Discrete Mathematics, 2023 The zero-divisor graph of a finite commutative ring with unity is the graph whose vertex set is the set of zero-divisors in the ring, with $a$ and $b$ adjacent if $ab=0$. We show that the class of zero-divisor graphs is universal, in the sense that every finite graph is isomorphic to an induced subgraph of a zero-divisor graph.
G. Arunkumar +3 more
openaire +4 more sources
Zero divisor graphs of semigroups
Journal of Algebra, 2005 Let \(S\) be a commutative semigroup with \(0\). A simple graph \(G\) whose vertices are the nonzero zero divisors of \(S\) with two distinct vertices joined by an edge in case when their product in \(S\) is \(0\) is called the zero divisor graph of \(S\). In the paper some characterizations of graphs to be zero divisor graphs of a semigroup are given.
DeMeyer, Frank, DeMeyer, Lisa
openaire +2 more sources
On a New Extension of the Zero-Divisor Graph [PDF]
Algebra Colloquium, 2020 In this paper, we introduce a new graph whose vertices are the non-zero zero-divisors of a commutative ring R, and for distincts elements x and y in the set Z(R)* of the non-zero zero-divisors of R, x and y are adjacent if and only if xy = 0 or x + y ∈ Z(R).
Cherrabi, A. +3 more
openaire +2 more sources
On Reduced Zero-Divisor Graphs of Posets [PDF]
Journal of Discrete Mathematics, 2015 We study some properties of a graph which is constructed from the equivalence classes of nonzero zero-divisors determined by the annihilator ideals of a poset. In particular, we demonstrate how this graph helps in identifying the annihilator prime ideals of a poset that satisfies the ascending chain condition for its proper annihilator ideals.
Ashish Kumar Das, Deiborlang Nongsiang
openaire +2 more sources
Distances in zero-divisor and total graphs from commutative rings–A survey
AKCE International Journal of Graphs and Combinatorics, 2016 There are so many ways to construct graphs from algebraic structures. Most popular constructions are Cayley graphs, commuting graphs and non-commuting graphs from finite groups and zero-divisor graphs and total graphs from commutative rings.
T. Tamizh Chelvam, T. Asir
doaj +1 more source
Boxicity of zero divisor graphs
Discrete Applied MathematicsA $d$-dimensional box is the cartesian product $R_i\times\cdots\times R_d$ where each $R_i$ is a closed interval on the real line. The boxicity of a graph, denoted as $box(G)$, is the minimum integer $d\geq 0$ such that $G$ is the intersection graph of a collection of $d$-dimensional boxes.
L. Sunil Chandran, Suraj Kumar Sahoo
openaire +2 more sources
Component graphs of vector spaces and zero-divisor graphs of ordered sets
AKCE International Journal of Graphs and CombinatoricsIn this paper, nonzero component graphs and nonzero component union graphs of finite-dimensional vector spaces are studied using the zero-divisor graph of a specially constructed 0–1-distributive lattice and the zero-divisor graph of rings.
Nilesh Khandekar +2 more
doaj +1 more source
Eulerian and pancyclic zero-divisor graphs of ordered sets
AKCE International Journal of Graphs and CombinatoricsIn this paper, we determine when the zero-divisor graph of a special class of a finite pseudocomplemented poset is Eulerian. Also, we deal with Hamiltonian, vertex pancyclic, and edge pancyclic properties of the complement of a zero-divisor graph of ...
Nilesh Khandekar, Vinayak Joshi
doaj +1 more source
The Zero Divisor Graph of the Ring Z_(2^2 p)
ARO-The Scientific Journal of Koya University, 2016 In this paper, we consider the crossing number and the chromatic number of the zero divisor graph Γ(Z_(2^2 p)) to show that this type of zero divisor graphs is bipartite graph, and the smallest cycle in Γ(Z_(2^2 p)) is of length four this implies that ...
Nazar H. Shuker, Payman A. Rashed
doaj +1 more source