3-连通P3-支配图的Hamilton性

• 作者: 田润丽 赵飚
• 来源期刊: 浙江大学学报（理学版）
• 学科: 数学
• 关键词: 连通图 无爪图 半无爪图 P3-支配图 Hamilton图
• 年，卷（期）: 2010,（4）
• 页码范围: 372-375,481
• 分类号: O157.5
• 字数: 4133字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2010.04.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵飚	新疆大学数学与系统科学学院	43	35	3.0	4.0
2	田润丽	新疆大学数学与系统科学学院	2	0	0.0	0.0