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

Two Sufficient Conditions for P_3-dominated Graphs to be Hamiltonicity

作　　者：吕明富[1] 杜淅霞[1] 

机构地区：[1]喀什师范学院数理系,新疆喀什844006

出　　处：《伊犁师范学院学报（自然科学版）》2007年第4期8-10,共3页Journal of Yili Normal University：Natural Science Edition

摘　　要：在文献[4]中作者引进P3-支配图,并研究了这类图的一些性质.设G是2-连通的P3-支配图,证明了G是哈密尔顿的两个充分条件fan型条件和禁止子图型条件.In reference [4],the authors introduced the class of P3-dominated graphs and discussed some properties of it.Let G be a 2-connected P3-dominated graphs of order n.In this paper,we will prove that G is two sufficient conditions of Hamiltonian: fan-type condition and forbidden subgraphs-condition.

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

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