本质集和1-几乎Hamilton性

• 作者: 唐德和 朱卓宇
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 数学
• 关键词: Hamilton性 插点 本质集
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 数学
• 页码范围: 17-22
• 页数: 6页
• 分类号: O157.5
• 字数: 4828字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2003.01.004

摘要

设G是图,图G的独立集Z称为本质的(简称本质集),如果存在{z1,z2}Z,使得dist(z1,z2)＝2(这里dist(v,z)表示v与z间的距离).结合插点方法以及∑ki＝1N(Yi)和n(Y)(其中Y＝{y1,y2,…,yk}为G中任一独立集,Yi＝{yi,yi-1,…yi-(b-1)}Y, i＝1,2,…k,yi的下标取模k,b(0＜b≤k)为一正整数,n(Y)＝{v∈V(G):dist(v,Y)≤2}),给出一个图是1-几乎Hamilton图的一个充分条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐德和	南京师范大学数学与计算机科学学院	3	1	1.0	1.0
2	朱卓宇	南京师范大学数学与计算机科学学院	2	1	1.0	1.0