Barvení grafů bez trojúhelníků na dvojitém toru

Abstrakt

Ukážeme, že každý graf bez trojúhelníků na dvojitém toru je 4-obarvitelný.

Klíčová slova

• Coloring
• triangle-free
• graphs
• double
• torus