Some Results on 3-Colorable Plane Graph
Zhang Xueyuan · Journal of Qingdao Agricultural University · 2011
In this paper,we studied the structure of plane graphs without 4,5 circuits and intersecting triangles.As a corollary,we proved that such graphs are 3-colorable.This strengthened the results of Borodin,Sanders and Zhao,and also provided a positive support to Steinberg's conjecture.