邻集并、连通度及最大度和Hamilton连通性

• 作者: 张义清 施声久 范允征 陈娟
• 来源期刊: 南通工学院学报(自然科学版)
• 学科: 数学
• 关键词: 邻集 度 圈 连通
• 年，卷（期）: 2004,（2）
• 页码范围: 9-11
• 页数: 3页
• 分类号: O157.5
• 字数: 2187字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2340.2004.02.003

摘要

文章讨论了无爪图的Hamilton连通性,给出邻集并与最大度的条件下Hamiltn连通图的新的充分条件,证明了下述定理:设G是一个3-连通简单无爪图,连通度为ko如果对于G的每一个k阶独立集S满足:对 u,v∈S,都有(1)k＞3时,|N(u)∪N(v)|≥n-△(s)-k+2,(2)k=3时,|N(u)∪N(v)|≥n-△(s),则c是Hamilton连通的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张义清	南通工学院应用数学系	11	8	2.0	2.0
2	施声久	南通工学院应用数学系	5	16	2.0	4.0
3	范允征	南通工学院应用数学系	2	0	0.0	0.0
4	陈娟	南通工学院应用数学系	1	0	0.0	0.0