文献类型：期刊文章

作　　者：雷一鸣[1,2] 李冠儒[1,2] 吉日木图[1,2]

机构地区：[1]内蒙古民族大学数学学院,内蒙古通辽028043 [2]内蒙古民族大学离散数学研究所,内蒙古通辽028043

出　　处：《内蒙古民族大学学报（自然科学版）》

基　　金：国家自然科学基金资助项目(11161032)

年　　份：2016

卷　　号：31

期　　号：1

起止页码：1-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-圈分解.

关 键 词：一致超图 5-圈  圈分解

分 类 号：O157.5[数学类]