A Brooks-like result for graph powers

DOI10.1016/j.ejc.2023.103822arXiv1912.11181OpenAlexW2981171106MaRDI QIDQ6181987

Théo Pierron

Publication date: 23 January 2024

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Brooks' theoremchromatic number of powers of graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• The distance coloring of graphs
• Choosability of powers of circuits
• Brooks' theorem on powers of graphs
• Painting squares in \(\Delta^2-1\) shades
• On Moore Graphs with Diameters 2 and 3

This page was built for publication: A Brooks-like result for graph powers