具有给定指数的本原有向图的Hamilton性质 (1999年)

【文件属性】：

文件名称：具有给定指数的本原有向图的Hamilton性质 (1999年)

文件大小：1.68MB

文件格式：PDF

更新时间：2024-05-30 11:46:13

自然科学 论文

本文解决了1982年J.A.Ross提出的两个问题,并得到如下结果(1)设D是具有围长s＞1和指数7(D)＝n+e(n-2)的n阶本原有向图,则D是Hamilton的;(2)设D是含有环的n阶本原有向图且(D)＝2n-2,则D是Hamilton的当且仅当max{d(u,v)|r(u,v)＝2n-2}＝n-2。