完全3-一致超图K_(32)^(3)的5-圈分解

摘要

Bailey-Stevens和Meszka-Rosa研究了完全k-一致超图的Hamiltonian圈分解问题,并解决了对n≤32的完全3-一致超图K^(3)_n的Hamiltonian圈分解.同时,详细介绍非Hamiltonian圈分解问题.到目前为止,除了当n≤17,并且n=4m+1,m是正整数时完全3-一致超图K(3)n的5-圈分解以外.其他的5-圈分解的存在性问题仍然是公开的.本文中,在使用边划分方法的基础上、设计一个算法并得到了K^(3)_(32)的一个5-圈分解.