Charles Explorer logo
🇨🇿

Barvení grafů bez trojúhelníků na plochách

Publikace na Matematicko-fyzikální fakulta |
2007

Abstrakt

Zkontruujeme lineární algoritmus na rozhodování 3-obarvitelnosti grafů bez trojúhelníků na plochách.