Zhejiang Daxue xuebao. Lixue ban (Jul 2010)

On hamiltonicity of 3-connected P3-dominated graphs(3-连通P3-支配图的Hamilton性)

TIANRun-li(田润丽),
ZHAOBiao(赵飚)

Affiliations

TIANRun-li(田润丽): 1.College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China( 1.新疆大学数学与系统科学学院，新疆　乌鲁木齐　830046)
ZHAOBiao(赵飚): 1.College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China( 1.新疆大学数学与系统科学学院，新疆　乌鲁木齐　830046)

DOI: https://doi.org/10.3785/j.issn.1008-9497.2010.04.002
Journal volume & issue: Vol. 37, no. 4
pp. 372 – 375

Abstract

引进了P3-支配图并对BROERSMA H J和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到：若G是n阶3-连通P3-支配图,则当n≤5δ-4时, G是Hamilton图.

Published in Zhejiang Daxue xuebao. Lixue ban

ISSN: 1008-9497 (Print)
Publisher: Zhejiang University Press
Country of publisher: China
LCC subjects: Science: Mathematics: Instruments and machines: Electronic computers. Computer science; Science: Physics
Website: https://www.zjujournals.com/sci/EN/1008-9497/home.shtml

About the journal