Charles Explorer logo
🇨🇿

Coloring powers of chordal graphs

Publikace na Matematicko-fyzikální fakulta |
2004

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

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