论文部分内容阅读
在文献[2]中,Bang—Jensen等人猜想.如果对n阶强连通有向图D中每一对不相邻的.且具有公共内邻或公共外邻的顶点对x,y.都有它们的度和不小于2n-1,则D是Hamilton图.本文证明若对上述x,y,如果它们的度和不小于2n-1与5/2n-9/2中的最大者,则D是Hamilton图.