论文信息 - Linear Time Coloring of Planar Graphs.

Linear Time Coloring of Planar Graphs.

Abstract : It is shown how to color a planar with 5-colors in linear time. The batching method used may have additional applications to other graph theory problems. (Author)

Richard J. Lipton | Raymond E. Miller | R. Lipton | Raymond E. Miller

[1] Stephen A. Cook,et al. The complexity of theorem-proving procedures , 1971, STOC.

[2] Larry Stockmeyer,et al. Planar 3-colorability is polynomial complete , 1973, SIGA.

[3] O. Ore. The Four-Color Problem , 1967 .