有向图为Hamilton图的一个充分条件
A Sufficient Condition for a Digraph to Be Hamiltonian作者机构：山西大学数学科学学院山西太原030006
出 版 物：《中北大学学报（自然科学版）》 (Journal of North University of China(Natural Science Edition))
年 卷 期：2006年第27卷第2期
页 面：186-188页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：国家自然科学基金资助项目(60174007) 山西省自然科学基金资助项目(20011001) 山西大学青年科技基金
摘 要：在文献[2]中,B ang-Jensen等人猜想,如果对n阶强连通有向图D中每一对不相邻的,且具有公共内邻或公共外邻的顶点对x,y,都有它们的度和不小于2n-1,则D是H am ilton图.本文证明若对上述x,y,如果它们的度和不小于2n-1与52n-92中的最大者,则D是H am ilton图.
维普期刊数据库
同方期刊数据库