SHANDONG SCIENCE ›› 2014, Vol. 27 ›› Issue (5): 103-105.doi: 10.3976/j.issn.1002-4026.2014.05.019
• Article • Previous Articles
WANG Zhen-gang,QI En-feng
Received:
Online:
Published:
Abstract: Contractible edge issue plays an important role in the research on graph structure and the proof of some graph properties. We present the distribution of the contractible edges in some longest cycles of 5-connected graphs and address their classification with tree structure theory. Our conclusion is that at least three contractible edges exist on some longest cycles of 5-connected graphs.
Key words: 5-connected, contractible edge, the longest cycle
CLC Number:
WANG Zhen-gang,QI En-feng. Distribution of contractible edges of some 5-connected graphs[J].SHANDONG SCIENCE, 2014, 27(5): 103-105.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.sdkx.net/EN/10.3976/j.issn.1002-4026.2014.05.019
https://www.sdkx.net/EN/Y2014/V27/I5/103
Cited