|
|||||
|
|
| 具有给定指数的本原有向东图的Hamilton性质 | |
| 作者单位： | :(徐州师范大学数学系, 江苏221009) |
| 摘 要： | 本文解决了1982年J.A.Ross提出的两个问题,并得到如下结果(1)
设D是具有围长s>1 和指数γ(D)=n+s(n-2)的n阶本原有向图,则D是Hamilton的;
(2)设D是含有环的n阶本原有向图且γ(D)=2n-2,则D是Hamilton的当且仅当max{d(u,v)|γ(u,v)=2n-2}=n-2 |
Hamiltion Property of Digraph with Given Exponent |
|
| Abstract: | |
| Keywords: | |
| 点击此处可从《数学研究与评论》浏览原始摘要信息 | |
| 点击此处可从《数学研究与评论》下载免费的PDF全文 | |