A Important Property on Planar Graph

Abstract:

Article Preview

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.

Info:

Periodical:

Edited by:

Shaobo Zhong, Yimin Cheng and Xilong Qu

Pages:

245-248

DOI:

10.4028/www.scientific.net/AMM.50-51.245

Citation:

N. N. Li et al., "A Important Property on Planar Graph", Applied Mechanics and Materials, Vols. 50-51, pp. 245-248, 2011

Online since:

February 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.