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

Abstrakt

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

Klíčová slova

• obarvitelnost grafů
• grafy na plochách