一个Hamilton图的邻域交条件

• 作者: 任韩
• 来源期刊: 北方交通大学学报
• 学科: 数学
• 关键词: Hamilton图 圈 邻域
• 年，卷（期）: 1999,（2）
• 页码范围: 52-54
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.1999.02.013

摘要

设G是2-连通图.如果对其任一3-独立集{x1 ,x2,x3},有xi(1≤i≤3)使得N(xi)与∪j≠iN(xj)至少有α(G)个公共元素,则Hamilton图.这里,α(G)是G的独立数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任韩	北方交通大学理学院	2	4	1.0	2.0