一个有向图D的全局非正则度用ig(D)=max{d+(x),d-(x)}-min{d+(y),d-(y)}(包括x=y)来表示.这里x,y表示D中任意的顶点.文章经过进一步计算,对Yeo的一篇文章《Path and cycles containing given arcs,in close to regular multipartite tou...一个有向图D的全局非正则度用ig(D)=max{d+(x),d-(x)}-min{d+(y),d-(y)}(包括x=y)来表示.这里x,y表示D中任意的顶点.文章经过进一步计算,对Yeo的一篇文章《Path and cycles containing given arcs,in close to regular multipartite tournaments》中的一个重要引理的结果进行了改进,即有向图D的顶点个数n,ig(D),和Vmax(D)满足一定条件后,13ig(D)+108k-198+11Vmax(D)<5n或者13ig(D)+108k-126+11Vmax(D)<5n,我们可以找到一条包含经过给定弧更长的路或圈.另外,我们可以找出ig(D),il(D)及i(D)]三者之间的关系,对于更严密的结论,还有待证明.展开更多
文摘一个有向图D的全局非正则度用ig(D)=max{d+(x),d-(x)}-min{d+(y),d-(y)}(包括x=y)来表示.这里x,y表示D中任意的顶点.文章经过进一步计算,对Yeo的一篇文章《Path and cycles containing given arcs,in close to regular multipartite tournaments》中的一个重要引理的结果进行了改进,即有向图D的顶点个数n,ig(D),和Vmax(D)满足一定条件后,13ig(D)+108k-198+11Vmax(D)<5n或者13ig(D)+108k-126+11Vmax(D)<5n,我们可以找到一条包含经过给定弧更长的路或圈.另外,我们可以找出ig(D),il(D)及i(D)]三者之间的关系,对于更严密的结论,还有待证明.
