李冠儒,雷一鸣,杨元生,吉日木图.完全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).
作者单位
李冠儒 内蒙古民族大学数学学院离散数学研究所, 内蒙古 通辽 028043 
雷一鸣 内蒙古民族大学数学学院离散数学研究所, 内蒙古 通辽 028043 
杨元生 内蒙古民族大学数学学院离散数学研究所, 内蒙古 通辽 028043; 大连理工大学计算机科学与技术学院, 辽宁 大连 116024 
吉日木图 内蒙古民族大学数学学院离散数学研究所, 内蒙古 通辽 028043 
摘要点击次数: 1214
全文下载次数: 830
中文摘要:
      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阅读器