给定指数的本原有向图的哈密尔顿性质<英>

• 作 者: 苗正科
• 出 处: 江苏师范大学学报：自然科学版
• 发表日期: 1993年3期
• 关键词: 本原有向图 本原指数 哈密尔顿性质 围长 Primitive digraph Primitive exponent Hamilton property Girt

本文研究了给定指数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的最大距离。