摘要
引进了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.
出处
《浙江大学学报（理学版）》
CAS
CSCD
北大核心
2010年第4期372-375,481,共5页
Journal of Zhejiang University（Science Edition）
