严格有向图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路.

一类有向图为Hamilton图的判定

利用邻接矩阵研究有向图的Hamilton问题.讨论了研究有向图的Hamilton图的充要条件.设矩阵A为具有n个顶点的严格有向图D的邻接矩阵,则D为有向Hamilton图的充要条件为A的行列式的展…ajnj1非零.开式中至少有一项(-1)τ(j1j2…jn)+τ(j2j3…jnj1)