J4 ›› 2011, Vol. 24 ›› Issue (1): 68-71.
• Content • Previous Articles Next Articles
ZHANG Wei, WANG Jiang-Lu
Online:
Published:
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
ZHANG Wei, WANG Jiang-Lu. Hamilton cycles of 2-connected [4,1]-graphs[J].J4, 2011, 24(1): 68-71.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.sdkx.net/EN/
https://www.sdkx.net/EN/Y2011/V24/I1/68
Cited