Zhejiang Daxue xuebao. Lixue ban (Jul 2010)
On hamiltonicity of 3-connected P3-dominated graphs(3-连通P3-支配图的Hamilton性)
Abstract
引进了P3-支配图并对BROERSMA H J和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,则当n≤5δ-4时, G是Hamilton图.
Keywords
Zhejiang Daxue xuebao. Lixue ban (Jul 2010)
引进了P3-支配图并对BROERSMA H J和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,则当n≤5δ-4时, G是Hamilton图.