Charles Explorer logo
🇨🇿

Barvení druhých mocnin rovinných grafů obvodu šest

Publikace na Matematicko-fyzikální fakulta |
2008

Abstrakt

Dokážeme, že druhé mocniny rovinných grafů obvodu alespoň šest dostatečně velkého maximálního stupně D jsou (D+2)-obarvitelné.