Brooks' theorem on powers of graphs

DOI10.1016/j.disc.2014.01.024zbMath1288.05082arXiv1310.5493OpenAlexW2156561246MaRDI QIDQ2449134

Marthe Bonamy, Nicolas Bousquet

Publication date: 6 May 2014

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

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

zbMATH Keywords

coloringBrooks' theorempowers of graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Painting squares in \(\Delta^2-1\) shades ⋮ A Brooks-like result for graph powers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Brooks' theorem via the Alon-Tarsi theorem
• Mr. Paint and Mrs. Correct
• On-line list colouring of graphs
• Three topics in online list coloring
• Moore graphs and beyond: a survey of the degree/diameter problem
• Painting squares in \(\Delta^2-1\) shades
• List-coloring the square of a subcubic graph

This page was built for publication: Brooks' theorem on powers of graphs