A Important Property on Planar Graph
In 1994, C.Thomassen proved that every planar graph is (namely ). In 1993, M.Voigt shown that there are planar graphs which are not . But no one know whether every planar graph is . In this paper, we give a important property on planar graph that “Every planar graph is ” and “Every planar graph is free ” are equivalent.
Shaobo Zhong, Yimin Cheng and Xilong Qu
N. N. Li et al., "A Important Property on Planar Graph", Applied Mechanics and Materials, Vols. 50-51, pp. 245-248, 2011