严格有向图Hamilton路的研究

作     者：胡红萍 杨正民 王建中 

作者机构：华北工学院应用数学系山西太原030051 

出 版 物：《华北工学院学报》 (Journal of North China Institute of Technology)

年 卷 期：2003年第24卷第4期

页      面：248-252页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：华北工学院科学基金资助项目 

主　　题：Hamilton路 严格有向图 图论 强连通图 

摘      要： 利用图论的基本方法及其思想,结合相关定义、定理提出了两个严格有向图含有向Hamilton路的两个充分条件,即D为具有n(≥2)个顶点的严格强连通有向图:1)如果对任意具有共同的内邻点或者具有共同的外邻点的非邻接顶点对{x,y},都有d(x)+d(y)≥2n+1,且min{d+(x)+d-(y),d-(x)+d+(y)}=n-2,则有向图D含有向Hamilton路;2)如果对任意具有共同内邻点或者具有共同的外邻点的非邻接顶点对{x,y},都有d(x)+d(y)≥(5/2)n-5,则有向图D含有向Hamilton路.