A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs

Zhi-Zhong Chen, Mitsuharu Kouno. A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs. Algorithmica, 43(3):147-177, 2005. [doi]

Abstract

Abstract is missing.