Three-coloring graphs embedded on surfaces with all faces even-sided

Colouring Eulerian triangulations

Journal of Combinatorial Theory Series B

Coloring locally bipartite graphs on surfaces

Journal of Combinatorial Theory Series B

Note on Diagonal Flips and Chromatic Numbers of Quadrangulations on Closed Surfaces

JCDCG '00 Revised Papers from the Japanese Conference on Discrete and Computational Geometry

Coloring triangle-free graphs on surfaces

SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms