哈密尔顿性、邻域并和无爪图的平方图

• 作者: 徐新萍
• 来源期刊: 东南大学学报(英文版)
• 学科: 数学
• 关键词: 哈密尔顿性 无爪图 邻域并 插点 平方图
• 年，卷（期）: 2004,（2）
• 页码范围: 251-255
• 页数: 5页
• 分类号: O157.5
• 字数: 1508字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2004.02.026

摘要

设G是一个图, G的平方图G2满足V(G2)=V(G), E(G2)=E(G)∪{uv: distG(u, v)=2}. 本文利用插点方法, 给出了关于 k或(k+1)连通(k≥2)无爪图G是哈密尔顿的、 1-哈密尔顿的或哈密尔顿连通的统一证明.其充分条件是G中关于∑ki=0N(Yi)与n(Y)的不等式, 这里Y={y0, y1, …, yk} 是图G2的任一独立集, 对于i∈{0, 1, …, k}, Yi={yi, yi-1, …, yi-(b-1)}Y (yj的下标将取模k+1); b 是一个整数, 且0＜b＜k+1; n(Y)={v∈V(G): dist(v, Y)≤2}.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐新萍	江苏教育学院数学系	28	1	1.0	1.0