|
|||||
|
|
| 关于直积n_1×n_2×…×n_k的哈密顿圈及哈密顿分解(英文) | |
| 引用本文： | 黄琼湘,常安.关于直积n_1×n_2×…×n_k的哈密顿圈及哈密顿分解(英文)[J].应用数学,1997(1). |
| 作者姓名： | 黄琼湘 常安 |
| 作者单位： | 新疆大学数学系!乌鲁木齐，830046(黄琼湘)，厦门大学数学系!361005(常安) |
| 摘 要： | 设n1≤n2≤…≤nk是正整数，D=Cn1×Cn2×…Cnk。是有向圈的直积．在本文中，我们证明了如果ni|nk（1≤i≤k—1），则D含有哈密根图．当n1=n2＝…＝nk时，我们进一步得到D含有k／2]个弧不交的哈密顿圈．作为副产品，我们推出当是哈密顿有向图时×也是哈密顿有向图． |
| 关 键 词： | Cayley有向图 哈密顿圈 哈密顿分解 |
| 本文献已被 CNKI 等数据库收录！ | |