关于拟无爪图点泛圈性的一个结果  

A Result about Vertex Pancyclism of Qusi-claw-free Graphs

作　　者：赵海红 曲晓英[2] 

机构地区：[1]山东省特殊教育中等专业学校,山东济南250022 [2]山东师范大学数学科学学院,山东济南250014

出　　处：《聊城大学学报（自然科学版）》2006年第1期30-32,共3页Journal of Liaocheng University:Natural Science Edition

基　　金：山东省教委科技计划项目(J01P01)

摘　　要：若爪心集D(G)是独立集,且v∈V(G),〈N(v)〉是强2-控制的,则称G为拟无爪图.关于无爪图Hamilton性方面的很多结果已经被推广到了更大的图类--拟无爪图.得到了拟无爪图点泛圈性方面的一个结果.A graph G is a quasi-claw-free guaph if D（G） = v∈V（G） ：v is a center of a claw} is an independent set and 〈N（v）〉 is strong 2-control for each vertex v of D（G）. Many known results on clawfree graphs dealing with hamiltonicity have been extended to the larger class of quasi-claw-free graphs. In this paper, we show a result on vertex pancyclism in quasi-claw-free graphs.

关 键 词：拟无爪图 ψH(u v) 点泛圈 

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