On the chromatic number of integral circulant graphs

DOI10.1016/j.camwa.2010.04.041zbMath1198.05055OpenAlexW1976047764MaRDI QIDQ604055

Aleksandar Ilić, Milan Bašić

Publication date: 8 November 2010

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2010.04.041

zbMATH Keywords

chromatic numbercirculant graphsintegral graphsperfect state transferunitary Cayley graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

Structural properties of Toeplitz graphs, Counting independent sets in Riordan graphs, Chromatic numbers of Cayley graphs of abelian groups: a matrix method, New results on the energy of integral circulant graphs, Which weighted circulant networks have perfect state transfer?, Some Properties of a Cayley Graph of a Commutative Ring, Two spectral characterizations of regular, bipartite graphs with five eigenvalues, Energy of unitary Cayley graphs and gcd-graphs, Riordan graphs I: structural properties, On the independence ratio of distance graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The energy of unitary Cayley graphs
• Applying fault-tolerant solutions of circulant graphs to multidimensional meshes
• Integral circulant graphs
• Perfect state transfer in integral circulant graphs
• Graphs with integral spectrum
• On the clique number of integral circulant graphs
• On the chromatic number of circulant graphs
• On planarity and colorability of circulant graphs
• 4-colorable 6-regular toroidal graphs.
• On cycles in the sequence of unitary Cayley graphs
• A survey on multi-loop networks.
• Some properties of unitary Cayley graphs
• Distance graphs with maximum chromatic number
• Longest induced cycles in circulant graphs
• Integral distance graphs
• PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS