DocumentCode :
3316876
Title :
Research on the Nonplanarity of the Petersen Graph
Author :
Xie, Fang ; Hu, Yanzhong
Author_Institution :
Sch. of Comput. Sci., Hubei Univ. of Technol., Wuhan, China
fYear :
2010
fDate :
23-25 July 2010
Firstpage :
1
Lastpage :
4
Abstract :
The Petersen graph plays an important role in graph theory because of its properties, especially the property of nonplanarity. This paper discusses the nonplanarity of the Peterson graph fully and deeply. We creatively propose the concept of hereditary in graph theory. We found that the nonplanarity of a graph have the hereditary property by intensively researching. In addition, we in turn proved the nonplanarity of the Petersen graph by using the hereditary property. We also define the H graph and discuss some properties of it.
Keywords :
graph theory; Petersen graph; Wagner theorem; graph theory; hereditary property; Application software; Computer science; Game theory; Genetics; Graph theory; Planarization; Printed circuits; Telecommunication computing; Transportation; Wiring;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Engineering and Electronic Commerce (IEEC), 2010 2nd International Symposium on
Conference_Location :
Ternopil
Print_ISBN :
978-1-4244-6972-7
Electronic_ISBN :
978-1-4244-6974-1
Type :
conf
DOI :
10.1109/IEEC.2010.5533254
Filename :
5533254
Link To Document :
بازگشت