2-连通半无爪图的Hamilton性质  

Hamiltonicity of 2-connected Quasi-claw-free Graphs

作　　者：孔淑霞[1] 焦德杰[1] 刘耀斌[1] 

机构地区：[1]德州学院数学系,山东德州253023

出　　处：《德州学院学报》2007年第2期32-34,共3页Journal of Dezhou University

摘　　要：满足对于任意x,y∈V(G),并且d(x,y)=2,存在点u∈N(x)∩N(y),使得N[u]N[x]∪N[y]的图称为半无爪图.半无爪图是包含无爪图的更大的图类.将2-连通无爪图的结果:若G是2-连通的无爪图,其阶为n,则当n 3δ+2时,G是Hamilton图,推广至半无爪图时也成立.A graph G is called quasi-claw-free if it satisfies the property：d（x,y）=2,there exists u∈ N （x） AN（y） such that N[u]↑∈-N[x] U N[y]. Every claw-free graph is quasi-claw-free graph. Let G be 2- connected quasi-claw-free graph of order n, if n≤3δ＋2, then G is Hamiltonian.

关 键 词：连通图 无爪图 半无爪图 HAMILTON图 

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