Petersen图的非平面性研究  

Non-planarity of Petersen Graph

作　　者：胡延忠[1] 罗宏芳[2] 

机构地区：[1]湖北工业大学计算机学院,湖北武汉430068 [2]湖北工业大学工程技术学院,湖北武汉430068

出　　处：《武汉理工大学学报（信息与管理工程版）》2011年第6期897-899,共3页Journal of Wuhan University of Technology：Information & Management Engineering

摘　　要：对Petersen图的非平面性做了全面深入的研究,介绍了Petersen图的非平面性的各种证明方法,提出了图论中遗传性的概念,证明了图的非平面性是遗传性的,分析了Petersen图的构造方法,并利用遗传性质证明了Petersen图的非平面性。The non - planarity of Petersen graph was discussed in detail. A variety of methods were introduced to prove the non - pianarity of the Peterson graph. The concept of hereditary in graph theory was put forward and proved that the non - planarity of a graph was genetic. The construction of the Peterson graph was analyzed. The non - planarity of the Petersen graph was proved by using the hereditary mentioned above.

关 键 词：PETERSEN图 非平面性 遗传性 Kuratowski定理 Wagner定理 同构图 

分 类 号：O157.5[理学—数学]