扩张的局部内(外)半完全有向图的可迹性

• 作者: 刘爱霞 杨爱民
• 来源期刊: 中北大学学报(自然科学版)
• 学科: 数学
• 关键词: Hamilton路 扩张有向图 局部内(外)半完全有向图
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 应用基础研究
• 页码范围: 395-398
• 页数: 4页
• 分类号: O157.5
• 字数: 4253字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2008.05.002

摘要

扩张的局部内(外)半完全有向图是半完全有向图的一个重要的推广图类.本文利用有向图中点可多重插入到路中的方法,得到了扩张的局部内半完全有向图可迹的一个度限制下的充分条件.利用扩张的局部外半完全有向图是扩张的局部内半完全有向图的逆图的性质,对应地得到扩张的局部外半完全有向图可迹的一个充分条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨爱民	山西大学数学科学学院	31	29	3.0	4.0
2	刘爱霞	太原科技大学应用科学学院	6	1	1.0	1.0