2-连通P3-支配图的Hamilton圈

• 作者: 王江鲁 陈维娜
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: 半无爪图 P3-支配图 Hamilton圈
• 年，卷（期）: 2011,（6）
• 页码范围: 8-11
• 分类号: O157.5
• 字数: 2537字
• 语种: 中文

摘要

如果图G中任意一对距离为2的顶点x，y，有J（x，y）UJ’（x，y）≠φ，则称G为P3-支配图。本文证明了：设G是n（〉13）阶2-连通P3-支配图，如果对G中任意一对不相邻的顶点x，y，有2｜N（x）UN（y）｜＋d（x）＋d（y）≥2n-5，则G含有Hamilion圈或者G∈{K2,3,K1,1,3}。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王江鲁	山东师范大学数学科学学院	44	80	5.0	8.0
2	陈维娜	山东师范大学数学科学学院	1	0	0.0	0.0