埃里克·韦斯特隆德（Erik E.Westlund）。;刘九强;唐纳德·克莱尔。 奇数阶阿贝尔群上的6正则Cayley图是哈密顿可分解的。 （英语） Zbl 1207.05084号 离散数学。 309，第16号，5106-5110（2009）. 摘要：Alspach猜想有限阿贝尔群（a）上的任何（2k）-正则连通Cayley图都具有哈密顿分解。本文证明了当（k=3），且（A）的阶数为奇数时，该猜想成立。 引用于8文件 MSC公司： 05C25号 图和抽象代数（群、环、域等） 05C45号 欧拉图和哈密顿图 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 关键词：凯莱图;哈密顿分解;颜色切换;举起;商图;\（D（3，m，n）-图 PDF格式BibTeX公司 XML格式引用 \textit{E.E.Westlund}等人，《离散数学》。309，编号16，5106--5110（2009年；Zbl 1207.05084） 全文： 内政部 参考文献： [1] Alspach，B.，研究问题59，离散数学。，50, 115 (1984) [2] Bermond，J.C。；O.Favaron。；Maheo，M.，4度凯利图的哈密顿分解，J.Combinan.Theory Ser。B、 46、142-153（1989）·Zbl 0618.05032号 [3] Chen，C.C。；Quimpo，N.F.，《关于强哈密尔顿阿贝尔群图》（McAvaney，K.L.，组合数学VIII，数学讲义，第884卷（1981），Springer-Verlag:Springer-Verlag Berlin），23-34·Zbl 0468.05055号 [4] 柯兰，S.J。；Gallian，J.A.，凯利图和有向图中的哈密顿圈和路径——综述，离散数学。，156, 1-18 (1996) ·Zbl 0857.05067号 [5] Dean，M.，奇阶6正则循环的Hamilton循环分解，J.Combin.Des。，15, 91-97 (2006) ·Zbl 1113.05081号 [6] 风扇，C。；Lick，D.R。；Liu，J.，交换群上Cayley图的伪cartesian积和哈密顿分解，离散数学。，158, 49-62 (1996) ·Zbl 0869.05046号 [7] 刘，J.，奇数阶交换群上Cayley图的哈密顿分解，J.组合理论。B、 66、75-86（1996）·兹比尔0840.05069 [8] 刘，J.，阿贝尔群上Cayley图的哈密顿分解，离散数学。，131, 163-171 (1994) ·Zbl 0809.05058号 [9] 刘，J.，偶数阶交换群上Cayley图的哈密顿分解，J.组合理论。B、 88、305-321（2003）·Zbl 1021.05047号 [10] 李，H。；Wang，J。；Sun，L.，阶Cayley图的哈密顿分解（p^2）和（pq），数学学报。申请。Sinica，1678-86（2000）·Zbl 0962.05022号 [11] Lovász，L.，《组合问题与练习》（1979），北荷兰特出版公司：北荷兰德出版公司阿姆斯特丹·Zbl 0439.05001号 [12] Marusic，D.，凯利图中的哈密顿回路，离散数学。，46, 49-54 (1983) ·Zbl 0515.05042号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。