3-连通[5,2]-图中的Hamilton圈  

The Hamilton Cycle of 3-Connected[5,2]-Graphs

作　　者：牟磊[1] 王江鲁[1] 

机构地区：[1]山东师范大学数学科学学院,山东济南250014

出　　处：《山东科学》2010年第1期20-21,共2页Shandong Science

摘　　要：如果图G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了:若G是3-连通[5,2]-图并且|G|≥11,则G含有Hamilton圈.A graph G is a [s,t] -graph if there are at least t edges in every derived subgraph of any s vertices. This paper proves that a graph G has a Hamilton cycle if G is a 3-connected [5,2] -graph and ｜G｜ ≥11.

关 键 词：[S T]-图 HAMILTON圈 连通 

分 类 号：O157.5[理学—数学]