严格有向二部图含有向Hamilton路的一个充分条件

• 作者: 杨正民 胡红莉 胡红萍
• 来源期刊: 华北工学院学报
• 学科: 数学
• 关键词: 严格有向二部图 Hamilton路 充分条件
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 应用基础研究
• 页码范围: 11-14
• 页数: 4页
• 分类号: O157.5
• 字数: 4533字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2005.01.003

摘要

给出了严格有向二部图含有向Hamilton路的一个充分条件,即:设D是n阶严格有向二部图(其中V(D)=(X,Y),‖ X|-|Y ‖≤1),若V(D)中任两个不相邻的顶点x,y,都有d(x)+d(y)≥2n-4,则D含有向Hamilton路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡红萍	中北大学应用数学系	79	243	9.0	12.0
2	杨正民	中北大学应用数学系	11	16	2.0	3.0