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