Charles Explorer logo
🇨🇿

Barvení rovinných grafů s nezávislými kříženími

Publikace na Matematicko-fyzikální fakulta |
2010

Abstrakt

Dokážeme hypotázu M. Albertsona o barvení grafů, které mohou být nakresleny do roviny tak, že dvojice křížících se hran jsou disjunktní.