DOI10.1017/S0963548301004965zbMath0991.05042MaRDI QIDQ4330739
Noga Alon, Bojan Mohar
Publication date: 25 August 2002 Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
zbMATH Keywords
chromatic number; graph powers
Mathematics Subject Classification ID
05C35: Extremal problems in graph theory
05C15: Coloring of graphs and hypergraphs