子图的度和与Hamilton圈  

DEGREE SUM OF SUBGRAPHS AND HAMILTONIAN CYCLE

作　　者：徐珊珊[1] 王江鲁[1] 

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

出　　处：《山东师范大学学报（自然科学版）》2012年第4期13-14,共2页Journal of Shandong Normal University(Natural Science)

摘　　要：摘要对图G的一条边w，它的度记为d（uv）：tN（u）uN（v）＼{u，v}．笔者证明了对一个n阶2一连通图G，如果对任意两条不相邻Ⅻ和xy有d（w）＋d（xy）≥n-2，则G有Hamilton圈或Dominating圈．Let uv be an edge of a graph, its degree d（uv）：tN（u）uN（v）／{u,v}It is proved that a 2 -connected graph G has a Hamilton cycle or a Dominating cycle if for any two non - adjacent edges uv and xy, wehave d（w）＋d（xy）≥n-2

关 键 词：2-连通图 不相邻子图 HAMILTON圈 Dominating圈 

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