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

Abstrakt

Navrhneme polynomiální algoritmy pro barvení grafů bez trojúhelníků na plochách.

Klíčová slova

• Coloring
• triangle-free
• graphs
• surfaces