文献类型：期刊文章

作　　者：霍红[1] 赵凌琪[1,2] 冯伟[1,2] 杨元生[1,2] 吉日木图[1,2]

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

出　　处：《数学学报（中文版）》

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

年　　份：2015

卷　　号：58

期　　号：6

起止页码：965-976

语　　种：中文

收录情况：BDHX、BDHX2014、CSCD、CSCD2015_2016、IC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：基于王建方和李东给出的超图哈密顿圈的定义和Katona-Kierstead给出的超图哈密顿链的定义,近年来,国内外学者对一致超图的哈密顿圈分解的研究有一系列结果.特别是Bailey-Stevens和Meszka-Rosa研究了完全3-一致超图K_n^((3))的哈密顿圈分解,得到了n=6k+1,6k+2(k=1,2,3,4,5)的哈密顿圈分解.本文在吉日木图提出的边划分方法的基础上继续研究,得到了完全3-一致超图K_n^((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关于K_n^((3))的哈密顿圈分解结果从n≤32提高到了n≤46(n≠43).

关 键 词：一致超图 哈密顿圈分解  算法  

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