3-连通[6,2]-图中的Hamilton路  

The Existence of Hamilton Path in 3-Connected [6,2] Graphs

作　　者：李海涛[1] 牟磊[2] 

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

出　　处：《山东科学》2009年第4期5-7,共3页Shandong Science

摘　　要：如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了若G是3-连通[6,2]-图,则G或者含有Hamilton路或者同构于K-5∨G3.其中,G3是含有3个点的任意图.A graph G is a [ s, t ] -graph, if there are at least t edges in every included subgraph of any s vertices. We prove that a graph G has Hamilton path or is isomorphic to K5∨G3 （ G3 is an arbitrary graph containing 3 vertices） if G is a 3-connected [6,2]-raph.

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

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