| 给定指数的本原有向图的哈密尔顿性质<英> |
| |
| 引用本文： | 苗正科. 给定指数的本原有向图的哈密尔顿性质<英>[J]. 徐州师范大学学报(自然科学版), 1993, 0(3) |
| |
| 作者姓名： | 苗正科 |
| |
| 摘 要： | 本文研究了给定指数n+s(n-2)的本原有向图的哈密尔顿性质,并得到如下结果:(1)设D是围长为s≥2,指数为n+s(n-2)的n阶本原有向图,如果D中有一个r-圈,使降(r,s)=1.则D是哈密尔顿的。(2)设D是包含环,指数为2n-2的n阶本原有向图,则D是哈密尔顿的充要条件是d(D)=n-2,这里d(D)是使γ(n,v)=γ(D)的n到v的最大距离。
|
| 关 键 词： | 本原有向图 本原指数 哈密尔顿性质 围长 |
HAMILTON PROPERTY OF PRIMITIVE DIGRAPH WITH GIVEN EXPONENT |
| |
| Miao Zhengke. HAMILTON PROPERTY OF PRIMITIVE DIGRAPH WITH GIVEN EXPONENT[J]. Journal of Xuzhou Normal University(Natural Science Edition), 1993, 0(3) |
| |
| Authors: | Miao Zhengke |
| |
| Affiliation: | Mathematies Department |
| |
| Abstract: | |
| |
| Keywords: | Primitive digraph Primitive exponent Hamilton property Girth |
| 本文献已被 CNKI 等数据库收录！ |
|
