局部内(外)半完全有向图可迹的充分条件

• 作者: 刘爱霞 原军
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: Hamilton路 Hamilton圈 可迹性 局部内(外)半完全有向图 扩张的局部内(外)半完全有向图
• 年，卷（期）: 2016,（2）
• 页码范围: 200-212
• 分类号: O157.5
• 语种: 中文

摘要

本文利用多重插入法,对局部内(外)半完全有向图及其扩张有向图的可迹性作了讨论.首先,证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}满足d(x)≥n-1,d(y)≥n-2,或d(x)≥n-2,d(y)≥n-1,则D是可迹的.同时还证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}有min{d+(x)+d(y),d-(x)+d+(y)}≥n-1,D是可迹的.其次,证明了n阶连通的扩张局部内半完全有向图D,如果任意不相邻的控制点对{u,v}和任意不相邻的受控点对{x,y}同时满足(1)d(u)≥n-1,d(v)≥n-1;(2) d(x)≥n-1,d(y)≥n-2或d(x)≥n-2,d(y)≥n-1,则D是可迹的.最后,利用逆图的性质把这三个结论推广到n阶连通的局部外半完全有向图与n阶连通的扩张局部外半完全有向图中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	原军	太原科技大学应用科学学院	19	3	1.0	1.0
2	刘爱霞	山西大学数学科学学院	6	6	1.0	2.0