SHANDONG SCIENCE ›› 2014, Vol. 27 ›› Issue (5): 103-105.doi: 10.3976/j.issn.1002-4026.2014.05.019

• Article • Previous Articles    

Distribution of contractible edges of some 5-connected graphs

WANG Zhen-gang,QI En-feng   

  1. School of Mathematics, Shandong University, Jinan 250100, China
  • Received:2014-06-01 Published:2014-10-20 Online:2014-10-20

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: 

  • O157.5

Open Access This article is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0), which permits third parties to freely share (i.e., copy and redistribute the material in any medium or format) and adapt (i.e., remix, transform, or build upon the material) the articles published in this journal, provided that appropriate credit is given, a link to the license is provided, and any changes made are indicated. The material may not be used for commercial purposes. For details of the CC BY-NC 4.0 license, please visit: https://creativecommons.org/licenses/by-nc/4.0