J4 ›› 2011, Vol. 24 ›› Issue (1): 68-71.

• Content • Previous Articles     Next Articles

Hamilton cycles of 2-connected [4,1]-graphs

 ZHANG Wei, WANG Jiang-Lu   

  1. School of Mathematics, Shandong Normal University, Jinan 250014, China
  • Online:2011-02-20 Published:2011-02-20

Abstract:

       A graph G is a [s,t]- graph if there are at least t edges in every included subgraph of s vertices. This paper proves that the sufficient and necessary condition of a 2-connected [4,1]- graph to be a Hamilton cycle is that it is not isomorphic to three kinds of specific graphs.

Key words: [s,t]- graph, Hamilton cycle, connectivity

CLC Number: 

  • O157.5