|
|||||
|
|
| 关于直积C↑→n1×C↑→n2×…×C↑→nk的哈密顿圈及哈密顿分解 | |
| 引用本文： | 黄琼湘,常安.关于直积C↑→n1×C↑→n2×…×C↑→nk的哈密顿圈及哈密顿分解[J].应用数学,1997,10(1):46-50. |
| 作者姓名： | 黄琼湘 常安 |
| 作者单位： | [1]新疆大学数学系 [2]厦门大学数学系 |
| 摘 要： | 设ｎ１≤ｎ２≤…≤ｎｋ是正整数，Ｄ＝Ｃ↑→ｎ１×Ｃ↑→ｎ２×…×Ｃ↑→ｎｋ是有向圈的直积。在本文中，我们证明了如果ｎｉ│ｎｋ（１≤ｉ≤ｋ－１），则Ｄ含有哈密根图。当ｎ１＝ｎ２＝…＝ｎｋ时，我们进一步得到Ｄ含有［ｋ／２」个弧不交的哈密顿圈。作为副产品，我们推出当Γ是哈密顿有向图时Γ×Γ也是哈密顿有向图。 |
| 关 键 词： | Cayley有向图 哈密顿圈 哈密顿分解 直积 有向圈 |
| 本文献已被 维普 等数据库收录！ | |