论文部分内容阅读
设ｎ１≤ｎ２≤…≤ｎｋ是正整数，Ｄ＝Ｃ↑→ｎ１×Ｃ↑→ｎ２×…×Ｃ↑→ｎｋ是有向圈的直积。在本文中，我们证明了如果ｎｉ│ｎｋ（１≤ｉ≤ｋ－１），则Ｄ含有哈密根图。当ｎ１＝ｎ２＝…＝ｎｋ时，我们进一步得到Ｄ含有［ｋ／２」个弧不交的哈密顿圈。作为副产品，我们推出当Γ是哈密顿有向图时Γ×Γ也是哈密顿有向图。