On the diameter and girth of a zero-divisor graph

DOI10.1016/j.jpaa.2006.10.007zbMath1119.13005OpenAlexW1980670114MaRDI QIDQ886240

David F. Anderson, Shashikant Mulay

Publication date: 26 June 2007

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpaa.2006.10.007

zbMATH Keywords

zero-divisor graph

Mathematics Subject Classification ID

Graph theory (05C99) General commutative ring theory (13A99) Commutative ring extensions and related topics (13B99) Finite commutative rings (13M99)

Related Items

Mc-Extensions: Examples, Zero-Divisors Graph, and Colorability, Computing the Total Vertex Irregularity Strength Associated with Zero Divisor Graph of Commutative Ring, THE ANNIHILATOR GRAPH FOR MODULED OVER COMMUTATIVE RINGS, ON THE ASSOCIATED GRAPHS TO A COMMUTATIVE RING, Automorphisms of the zero-divisor graph of the ring of all \(n\times n\) matrices over a finite field, THE ZERO-DIVISOR GRAPHS OF RINGS AND SEMIRINGS, A new graph associated to a commutative ring, On Realizing Zero-Divisor Graphs, Unnamed Item, Analysis of eccentricity-based topological invariants with zero-divisor graphs, THE DIAMETER OF THE ZERO-DIVISOR GRAPH OF THE IDEALIZATION OF THE RING R IN R, The annihilation graphs of commutator posets and lattices with respect to an ideal, Graph theoretic representation of rings of continuous functions, The triple zero graph of a commutative ring, The total graphs of finite commutative semirings, Classifying annihilating-ideal graphs of commutative artinian rings, The n-zero-divisor graph of a commutative semigroup, On two extensions of the classical zero-divisor graph, Unnamed Item, The radius of unit graphs of rings, On the Total Graph of a Ring and Its Related Graphs: A Survey, Classification of non-local rings with projective 3-zero-divisor hypergraph, On torsion elements and their annihilators, Nearring of ore extensions: Zero-divisors and regular elements, A generalization of the annihilating ideal graph for modules, The group of automorphisms of a zero-divisor graph based on rank one upper triangular matrices, Graph of Linear Transformations Over $$\mathbb {R}$$, On global defensive k-alliances in zero-divisor graphs of finite commutative rings, Zero-divisor graphs of rings and their Hermitian matrices, Subset Perfect Codes of Finite Commutative Rings Over Induced Subgraphs of Unit Graphs, Some remarks on the compressed zero-divisor graph, A graph over the commutative rings, On the diameter of the zero-divisor graph over skew PBW extensions, On a graph of ideals, Unnamed Item, Zero-divisor super-\(\lambda\) graphs, The i-extended zero-divisor graphs of idealizations, The co-annihilating graph of a commutative ring, Zero-divisor graphs of nilpotent-free semigroups., The McCoy condition on skew monoid rings, Unnamed Item, On the Zero-Divisor Graph of a Ring, Some properties of the complement of the zero-divisor graph of a commutative ring, Unnamed Item, Classification of nonlocal rings with genus one 3-zero-divisor hypergraphs, On zero-divisor graphs of skew polynomial rings over non-commutative rings, The diameter of unit graphs of rings, A note on automorphisms of the zero-divisor graph of upper triangular matrices., On the extended zero divisor graph of commutative rings, Total graph of a commutative semiring with respect to singular ideal, Complemented zero-divisor graphs and Boolean rings, The weakly zero-divisor graph of a commutative ring, Distances in zero-divisor and total graphs from commutative rings -- a survey, A ZERO-DIVISOR GRAPH FOR MODULES WITH RESPECT TO THEIR (FIRST) DUAL, The i -extended zero-divisor graphs of commutative rings, The graph of zero-divisors of quadratic quotients of Rees algebras, On the Annihilator Graph of a Commutative Ring, On Zero-Divisors in Skew Inverse Laurent Series Over NonCommutative Rings, Some Remarks on the Graph Γ_I(R), Automorphism group of the one-divisor graph over the semigroup of upper triangular matrices, The total graph of a commutative ring, On the compressed essential graph of a module over a commutative ring, Commutative Rings Whose Cozero-Divisor Graphs are Unicyclic or of Bounded Degree, SOME RESULTS ON COZERO-DIVISOR GRAPH OF A COMMUTATIVE RING, THE GENERALIZED TOTAL GRAPH OF A COMMUTATIVE RING, Computing vertex-based eccentric topological descriptors of zero-divisor graph associated with commutative rings, Chordality of graphs associated to commutative rings, On zero-divisors of near-rings of polynomials, Unnamed Item, Regular symmetric groups of Boolean functions., Commutative Boolean monoids, reduced rings, and the compressed zero-divisor graph, Automorphism group of an ideal-relation graph over a matrix ring, The annihilator graph of a 0-distributive lattice, On the dot product graph of a commutative ring, II, Directed zero-divisor graph and skew power series rings, Annihilating submodule graph for modules, The total graph and regular graph of a commutative ring, Zero-Divisor Graphs of Matrices Over Commutative Rings, Unnamed Item, Automorphism Group of the Rank-decreasing Graph Over the Semigroup of Upper Triangular Matrices, Unnamed Item, On diameter of the zero-divisor and the compressed zero-divisor graphs of skew Laurent polynomial rings, A generalization of the zero-divisor graph for modules, Zero-Divisor Graphs for Group Rings, On the Dot Product Graph of a Commutative Ring, THE ANNIHILATING-IDEAL GRAPH OF COMMUTATIVE RINGS II, ZERO-DIVISOR GRAPHS OF ÖRE EXTENSION RINGS, SOME CRITERIA FOR THE FINITENESS OF COZERO-DIVISOR GRAPHS, Unnamed Item, Unnamed Item, Construction algorithm for zero divisor graphs of finite commutative rings and their vertex-based eccentric topological indices, On generalized power series rings with some restrictions on zero-divisors, On the diameter of compressed zero-divisor graphs of ore extensions, Automorphism group of the symmetry trace graph of real matrices, THE ZERO-DIVISOR GRAPH OF A MODULE

Cites Work

• Coloring of commutative rings
• The zero-divisor graph of a commutative ring
• Beck's coloring of a commutative ring
• Zero-divisor graphs, von Neumann regular rings, and Boolean algebras.
• The diameter of a zero divisor graph
• Zero-divisor graphs of idealizations
• CYCLES AND SYMMETRIES OF ZERO-DIVISORS
• THE ZERO-DIVISOR GRAPH OF VON NEUMANN REGULAR RINGS
• Zero-Divisor Graphs of Polynomials and Power Series Over Commutative Rings
• Unnamed Item
• Unnamed Item
• Unnamed Item