On the unitary Cayley graph of a finite ring

zbMath1230.05149MaRDI QIDQ2380281

Tiffany Jackson-Henderson, Amanda Kinzel, Rachel Karpman, Megan Boggess, Dan Pritikin, Isidora Jiménez, Reza Akhtar

Publication date: 26 March 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/228151

zbMATH Keywords

automorphism groupeigenvaluesdiametergirthvertex connectivityedge connectivityedge chromatic numbervertex chromatic number

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (53)

Edge colorability of unitary endo-cayley graphs of cyclic groups ⋮ Unnamed Item ⋮ ON THE REFINEMENT OF THE UNIT AND UNITARY CAYLEY GRAPHS OF RINGS ⋮ Subconstituents of unitary Cayley graph of matrix algebras ⋮ Eigenvalues of Cayley graphs ⋮ Genus of total graphs from rings: A survey ⋮ UNIT AND UNITARY CAYLEY GRAPHS FOR THE RING OF EISENSTEIN INTEGERS MODULO \(n\) ⋮ A generalization of the unit and unitary Cayley graphs of a commutative ring ⋮ Reduction graph and its application on algebraic graphs ⋮ Finite commutative rings whose unitary Cayley graphs have positive genus ⋮ Unitary Cayley graphs whose Roman domination numbers are at most four ⋮ Domination and upper domination of direct product graphs ⋮ Unnamed Item ⋮ On the spectrum of the closed unit graphs ⋮ Genus of total graphs of commutative rings: a survey ⋮ Isoperimetry, stability, and irredundance in direct products ⋮ A characterization of rings whose unitary Cayley graphs are planar ⋮ Representation of finite graphs as difference graphs of \(S\)-units. I ⋮ Spectrum of Graphs over Rings: A Survey ⋮ Complement of the Generalized Total Graph of Commutative Rings – A Survey ⋮ Unitary Cayley graphs of matrix rings over finite commutative rings ⋮ The weight distribution of irreducible cyclic codes associated with decomposable generalized Paley graphs ⋮ On regular graphs equienergetic with their complements ⋮ Domination in direct products of complete graphs ⋮ Waring numbers over finite commutative local rings ⋮ Subgraph of unitary Cayley graph of matrix algebras induced by idempotent matrices ⋮ Representations of signed graphs ⋮ The unitary Cayley graph of a semiring ⋮ The maximal energy of classes of integral circulant graphs ⋮ A study of the generalized outerplanar index of zero-divisor graphs ⋮ Generalized unit and unitary Cayley graphs of finite rings ⋮ When the unit, unitary and total graphs are ring graphs and outerplanar ⋮ Unitary homogeneous bi-Cayley graphs over finite commutative rings ⋮ On the unitary Cayley graphs of matrix algebras ⋮ On the genus of generalized unit and unitary Cayley graphs of a commutative ring ⋮ Integral equienergetic non-isospectral unitary Cayley graphs ⋮ On unitary Cayley graphs of matrix rings ⋮ Planarity and outerplanarity indexes of the unit, unitary and total graphs ⋮ Automorphism groups of circulant digraphs with applications to semigroup theory ⋮ Nordhaus-gaddum type inequalities for tree covering numbers on unitary cayley graphs of finite rings ⋮ Energy of unitary Cayley graphs and gcd-graphs ⋮ Unnamed Item ⋮ Perfect state transfer in unitary Cayley graphs and gcd-graphs ⋮ When the line graphs of the unit, unitary and total graphs are planar and outerplanar ⋮ Eigenvalues of zero-divisor graphs of finite commutative rings ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A survey on genus of selected graphs from commutative rings ⋮ Quadratic unitary Cayley graphs of finite commutative rings ⋮ Domination parameters of the unitary Cayley graph of \(\mathbb{Z}/n \mathbb{Z} \) ⋮ Energies of complements of unitary one-matching bi-Cayley graphs over commutative rings ⋮ Strong edge coloring of Cayley graphs and some product graphs ⋮ On the addition of units and non-units in finite commutative rings

This page was built for publication: On the unitary Cayley graph of a finite ring