Charles Explorer logo
🇬🇧

Coloring powers of chordal graphs

Publication at Faculty of Mathematics and Physics |
2004

Abstract

We provide assumptotically optimal upper bounds on the chromatic number of powers of chordal graphs in terms of the maximum degree.