3-连通P_3-支配图的Hamilton性  

On hamiltonicity of 3-connected P_3-dominated graphs.

作　　者：田润丽[1,2] 赵飚[1] 

机构地区：[1]新疆大学数学与系统科学学院,新疆乌鲁木齐830046 [2]北京理工大学理学院数学系,北京100081

出　　处：《浙江大学学报（理学版）》2010年第4期372-375,481,共5页Journal of Zhejiang University（Science Edition）

摘　　要：引进了P3-支配图并对BROERSMA HJ和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,则当n≤5δ-4时,G是Hamilton图.As a superclass of quasi-claw-free graphs was presented by H.J.Broersma and E.Vumar,the class of P3-dominated graphs is introduced and some properties of this graphs are discussed.It is proved that if G is a 3-connected and P3-dominated graph with ｜G｜≤5δ-4 then G is Hamiltonian.

关 键 词：连通图 无爪图 半无爪图 P3-支配图 HAMILTON图 

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