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图.

Бібліографічні деталі
Автори:	TIANRun-li(田润丽), ZHAOBiao(赵飚)
Формат:	Стаття
Мова:	zho
Опубліковано:	Zhejiang University Press 2010-07-01
Серія:	Zhejiang Daxue xuebao. Lixue ban
Предмети:	连通图无爪图半无爪图 p3-支配图 hamilton图
Онлайн доступ:	https://doi.org/10.3785/j.issn.1008-9497.2010.04.002

Інтернет