Chromatic numbers of Cayley graphs of abelian groups: a matrix method

DOI10.1016/j.laa.2023.07.016zbMath1529.05059arXiv2303.06262OpenAlexW4384938483MaRDI QIDQ6178783

Jonathan Cervantes, Mike Krebs

Publication date: 5 September 2023

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2303.06262

zbMATH Keywords

Cayley graphchromatic numberabelian group

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

Chromatic numbers of Cayley graphs of abelian groups: a matrix method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hardness of computing clique number and chromatic number for Cayley graphs
• On the chromatic number of integral circulant graphs
• Colouring the real line
• No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups
• From rainbow to the lonely runner: A survey on coloring parameters of distances graphs
• The chromatic number of 5-valent circulants
• On the chromatic number of circulant graphs
• Hardness results and spectral techniques for combinatorial problems on circulant graphs
• On the chromatic number of cube-like graphs
• On planarity and colorability of circulant graphs
• Axiom of choice and chromatic number of the plane
• Vertex-colouring of 3-chromatic circulant graphs
• The chromatic number of random Cayley graphs
• Homomorphisms of binary Cayley graphs
• Vertex-transitive graphs
• The Mathematical Coloring Book
• THE CLIQUE NUMBERS AND CHROMATIC NUMBERS OF CERTAIN PALEY GRAPHS
• The chromatic number of extended odd graphs is four
• The chromatic number of the plane is at least 5
• The chromatic number of the square of the $8$-cube
• Circular chromatic number of distance graphs with distance sets of cardinality 3
• Chromatic numbers of Cayley graphs of abelian groups: a matrix method

This page was built for publication: Chromatic numbers of Cayley graphs of abelian groups: a matrix method