×
埃里克·韦斯特隆德（Erik E.Westlund）。

指数为2的循环子群上某些6正则Cayley图的Hamilton分解。 （英语） Zbl 1250.05090号

离散数学。 312，第22号，3228-3235（2012）.
摘要：Alspach猜想有限阿贝尔群上每一个偶价连通Cayley图都是哈密尔顿可分解的。利用Liu的一些技巧，证明了如果（A）是一个具有生成集（A，b）的偶数阶阿贝尔群，并且（A）包含由（c）生成的索引2的子群，则6正则Cayley图Cay（（A；A，b，c^*）是Hamilton可分解的。

引用于5文件

MSC公司：

05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
05C45号 欧拉图和哈密顿图
05C25号 图和抽象代数（群、环、域等）
05C76号 图形操作（线条图、产品等）

关键词：

凯莱图;倾斜颜色开关;哈密尔顿循环;哈密尔顿分解;伪自流产物;阿贝尔群
PDF格式BibTeX公司 XML格式引用
\textit{E.E.Westlund}，离散数学。312，第22号，3228-3235（2012；Zbl 1250.05090）
全文： 内政部

参考文献：

[1] Alspach，B.，研究问题59，离散数学。，50, 115 (1984)
[2] Alspach，B。；Heinrich，K。；Liu，G.Z.，图的正交分解，（当代设计理论。当代设计理论，Wiley-Intersci.Ser.离散数学。Optim.（1992），Wiley:Wiley New York），13-40·Zbl 0779.05032号
[3] 贝蒙德，J.-C。；O.Favaron。；Mahéo，M.，4度Cayley图的哈密顿分解，J.Combin。B、 46、2、142-153（1989）·Zbl 0618.05032号
[4] 柯兰，S.J。；Gallian，J.A.，Cayley图和digraphs中的Hamilton圈和路径——综述，离散数学。，156, 1-3, 1-18 (1996) ·Zbl 0857.05067号
[5] Dean，M.，关于6正则循环图的Hamilton圈分解，图组合，22，3，331-340（2006）·Zbl 1108.05057号
[6] Dean，M.，奇数阶6-正则循环的Hamilton循环分解，J.Combina.Des。，15, 2, 91-97 (2007) ·Zbl 1113.05081号
[7] 风扇，C。；Lick，D.R。；Liu，J.，阿贝尔群上Cayley图的伪Cartesian积和Hamilton分解，离散数学。，158, 1-3, 49-62 (1996) ·Zbl 0869.05046号
[8] 刘，J.，阿贝尔群上Cayley图的哈密顿分解，离散数学。，131, 1-3, 163-171 (1994) ·Zbl 0809.05058号
[9] 刘，J.，奇数阶交换群上Cayley图的哈密顿分解，J.组合理论。B、 66、1、75-86（1996）·兹比尔0840.05069
[10] 刘，J.，偶数阶交换群上Cayley图的哈密顿分解，J.组合理论。B、 88、2、305-321（2003）·Zbl 1021.05047号
[11] 韦斯特隆德，E.E。；刘杰。；Kreher，D.L.，奇数阶阿贝尔群上的6正则Cayley图是哈密顿可分解的，离散数学。，309, 16, 5106-5110 (2009) ·Zbl 1207.05084号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。