最小度与Hamilton连通图  

THE MINIMUM DEGREE AND HAMILTON-CONNECTED GRAPHS

作　　者：赵俊 宗序平[2] 

机构地区：[1]扬州师院数学与计算机科学系 [2]扬州大学农学院

出　　处：《扬州师院学报（自然科学版）》1995年第3期39-43,共5页

摘　　要：讨论了邻集并下界为 n-δ(G)情形下图 G 的 Hamilton 连通性,证明了若对 G 中任意两个不相邻点 n 和 v,有|N(u)∪N(v)|≥n-δ,则除了两张图外,G 是 Hamilton 连通图.This paper studies the Hamilton-connected properties of graph G when the low- er bound of the neighborhood unions is n-δ(G),proves that if for any pair of nonadjacent vertices u,v,|N(u)∪N(v)|≥n-δ,then G is Hamilton-connected unless G is one of the two spe- cial graphs.

关 键 词：连通图 路 邻集并 最小度 哈密顿连通图 

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