P_3-支配图哈密尔顿性的一个充分条件  

A Sufficient Condition for P 3-Dominated Graphs to be Hamiltonicity

作　　者：吕明富[1] 杜淅霞[2] 张静文[2] 

机构地区：[1]新疆大学数学与系统科学学院,新疆乌鲁木齐830046 [2]喀什师范学院数理系,新疆喀什844006

出　　处：《新疆师范大学学报（自然科学版）》2007年第4期10-11,21,共3页Journal of Xinjiang Normal University(Natural Sciences Edition)

摘　　要：在文献[4]中作为半无爪图的一个超类,作者引进P3-支配图,并研究了这类图一些性质。设G是2-连通的P3-支配图,我们证明了G是哈密尔顿的一个充分条件局部连通型条件。In [4],as a superclass of quasi--claw--free graphs, the authors introduces the class of P3-dominated graphs and discusses some of its properties. Let G be a 2--connected P3--dominated graphs of order n. In this paper, we have proved that G is a local and sufficient condition of Hamiltonicity.

关 键 词：半无爪图 P3-支配图 哈密尔顿性 局部连通 

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