A fast parallel coloring of planar graphs with five colors (1987)

by J Naor
Venue:Information Processing Letters