| Petersen图的非平面性研究 |
| |
| 引用本文： | 胡延忠,罗宏芳.Petersen图的非平面性研究[J].武汉理工大学学报(信息与管理工程版),2011,33(6):897-899. |
| |
| 作者姓名： | 胡延忠 罗宏芳 |
| |
| 作者单位： | 1. 湖北工业大学计算机学院,湖北武汉,430068
2. 湖北工业大学工程技术学院,湖北武汉,430068 |
| |
| 摘 要： | 对Petersen图的非平面性做了全面深入的研究,介绍了Petersen图的非平面性的各种证明方法,提出了图论中遗传性的概念,证明了图的非平面性是遗传性的,分析了Petersen图的构造方法,并利用遗传性质证明了Petersen图的非平面性。
|
| 关 键 词： | Petersen图 非平面性 遗传性 Kuratowski定理 Wagner定理 同构图 |
Non - planarity of Petersen Graph |
| |
| HU Yanzhong,LUO Hongfang.Non - planarity of Petersen Graph[J].Journal of Wuhan University of Technology(Information & Management Engineering),2011,33(6):897-899. |
| |
| Authors: | HU Yanzhong LUO Hongfang |
| |
| Affiliation: | HU Yanzhong,LUO Hongfang Assoc.Prof.,School of Computer Science,Hubei University of Technology,Wuhan 430068,China. |
| |
| Abstract: | The non-planarity of Petersen graph was discussed in detail.A variety of methods were introduced to prove the nonplanarity 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. |
| |
| Keywords: | Petersen graph non-planarity hereditary Kuratowshi's theorem Wagner's theorem isomorphism graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
