李冠儒,雷一鸣,杨元生,吉日木图.完全3-一致超图的圈分解[J].数学研究及应用,2016,36(1):9~14 |
完全3-一致超图的圈分解 |
Decomposing Complete 3-Uniform Hypergraphs into Cycles |
投稿时间:2015-01-19 修订日期:2015-07-08 |
DOI:10.3770/j.issn:2095-2651.2016.01.002 |
中文关键词: 一致超图 5-圈 圈分解 |
英文关键词:uniform hypergraph 5-cycle cycle decomposition |
基金项目:国家自然科学基金(Grant No.11161032). |
|
摘要点击次数: 3485 |
全文下载次数: 2069 |
中文摘要: |
Bailey和Stevens通过使用Katona和Kierstead的一致超图的哈密顿链的概念, 首先介绍了完全3-一致超图的哈密顿圈分解问题. 在此基础上, Meszka和Rosa考虑并研究了完全3- 一致超图$K^{(3)}_{n}$的$k$-圈~($3\leq k
|
英文摘要: |
The problem of decomposing a complete 3-uniform hypergraph into Hamilton cycles was introduced by Bailey and Stevens using a generalization of Hamiltonian chain to uniform hypergraphs by Katona and Kierstead. Decomposing the complete 3-uniform hypergraphs $K^{(3)}_{n}$ into $k$-cycles ($3\leq k
|
查看全文 查看/发表评论 下载PDF阅读器 |