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

• Coloring
• triangle-free
• graphs
• surfaces