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

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

Bibliographic Details
Main Authors:	TIANRun-li(田润丽), ZHAOBiao(赵飚)
Format:	Article
Language:	zho
Published:	Zhejiang University Press 2010-07-01
Series:	Zhejiang Daxue xuebao. Lixue ban
Subjects:	连通图无爪图半无爪图 p3-支配图 hamilton图
Online Access:	https://doi.org/10.3785/j.issn.1008-9497.2010.04.002

Internet