On cycles in the sequence of unitary Cayley graphs

DOI10.1016/j.disc.2003.11.013zbMath1055.05087OpenAlexW2015378916MaRDI QIDQ1827748

Reinaldo E. Giudici, Pedro Berrizbeitia

Publication date: 6 August 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2003.11.013

zbMATH Keywords

Cayley graphsArithmetic functionsChromatic polynomial uniquenessGroup of unitsInduced \(k\)-cycles of a graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (20)

Unnamed Item ⋮ On the addition of units and nonunits mod \(m\) ⋮ Eigenvalues of Cayley graphs ⋮ Perfect state transfer in integral circulant graphs ⋮ Absorption Cayley graph ⋮ Finite commutative rings whose unitary Cayley graphs have positive genus ⋮ On the chromatic number of integral circulant graphs ⋮ A characterization of rings whose unitary Cayley graphs are planar ⋮ Representation of finite graphs as difference graphs of \(S\)-units. I ⋮ Characterization of quantum circulant networks having perfect state transfer ⋮ Spectrum of Graphs over Rings: A Survey ⋮ The unitary Cayley graph of a semiring ⋮ The maximal energy of classes of integral circulant graphs ⋮ Which weighted circulant networks have perfect state transfer? ⋮ On the Lefschetz zeta function for quasi-unipotent maps on then-dimensional torus ⋮ Further results on the perfect state transfer in integral circulant graphs ⋮ Perfect state transfer in integral circulant graphs of non-square-free order ⋮ Some classes of integral circulant graphs either allowing or not allowing perfect state transfer ⋮ On the clique number of integral circulant graphs ⋮ Strong edge coloring of Cayley graphs and some product graphs

Cites Work

• On chromatic coefficients
• On the chromatic uniqueness of certain bipartite graphs
• The chromatic uniqueness of certain broken wheels
• Counting pure \(k\)-cycles in sequences of Cayley graphs
• Coefficients of chromatic polynomials
• Approximate formulas for some functions of prime numbers
• Chromatic polynomials and whitney's broken circuits
• Chromatic Polynomials

This page was built for publication: On cycles in the sequence of unitary Cayley graphs