关于无爪图的哈密尔顿性的一个充分条件

• 作者: 周小跃 陈旭瑾
• 来源期刊: 南京建筑工程学院学报(自然科学版)
• 学科: 数学
• 关键词: 无K1,k+2图 2-独立集 哈密尔顿 控制圈
• 年，卷（期）: 2001,（4）
• 页码范围: 36-40
• 页数: 5页
• 分类号: O157.5
• 语种: 中文

摘要

设G是阶为n,连通度为k(k≥2)的无K1,k+2图.本文证明了:对于任意2-独立集,S={u,v,w},或者d(u)+d(v)+d(w)≥n+k,或者S中存在x和y(z≠y),使得λxy≥min{α2xy,t2xy+1},则G是哈密尔顿的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周小跃		3	5	1.0	2.0
2	陈旭瑾		1	0	0.0	0.0