霍红, 赵凌琪, 冯伟, 杨元生, 吉日木图
基于王建方和李东给出的超图哈密顿圈的定义和Katona--Kierstead 给出的超图哈密顿链的定义, 近年来, 国内外学者对一致超图的哈密顿圈分解的研究有一系列结果. 特别是 Bailey--Stevens和 Meszka--Rosa 研究了完全 3-一致超图Kn(3)的哈密顿圈分解, 得到了n=6k+1,,6k+2 (k=1,2,3,4,5)的哈密顿圈分解. 本文在吉日木图提出的边划分方法的基础上继续研究,得到了完全 3-一致超图 Kn(3) 的哈密顿圈分解的算法,由此得到了n=6k+2,,6k+4 (k=1,2,3,4,5,6,7), n=6k+5(k=1,2,3,4,5,6)时的圈分解.这一结果将Meszka--Rosa关于Kn(3) 的哈密顿圈分解结果从n≤ 32 提高到了n≤ 46 (n≠ 43).