Coloring triangle-free graphs on surfaces

Abstract

We construct polynomial-time algorithms for coloring triangle-free graphs on surfaces.

Keywords

• Coloring
• triangle-free
• graphs
• surfaces