6-regular Cayley graphs on abelian groups of odd order are hamiltonian decomposable

Erik E. Westlund, Jiuqiang Liu, Donald L. Kreher

Type: Article

Publication Date: 2009-04-29

Citations: 13

DOI: https://doi.org/10.1016/j.disc.2009.03.043

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Hamiltonian decompositions of Cayley graphs on abelian groups of even order	2003	Jiuqiang Liu
+	REGULAR PERMUTATION GROUPS AND CAYLEY GRAPHS	2009	Cheryl E. Praeger
+	Hamiltonian Cycles in Normal Cayley Graphs	2019	Juan José Montellano‐Ballesteros Anahy Santiago Arguello
+	Hamiltonian circuits in Cayley graphs	1983	Dragan Marušič
+	Cayley graphs of a group of order 6n.	2018	M. R. Darafsheh Maysam Yaghoobian
+	Cayley graphs of order 8pq are hamiltonian	2023	Fateme Abedi Dave Witte Morris Javanshir Rezaee M. Reza Salarian
+	Normal edge-transitive Cayley graphs on certain groups of orders 4n and 8	2016	Darafsheh Mohammad Abdollahi Majid
+	Hamiltonian cycles and decompositions of cayley digraphs of finite abelian groups	1997	Jixiang Meng Huang Qiongxiang
+	Cayley graphs of order 6pq are Hamiltonian	2020	Farzad Maghsoudi
+	One-regular Normal Cayley Graphs on Dihedral Groups of Valency 4 or 6 with Cyclic Vertex Stabilizer	2006	JinHoKwak JuMokOH
+	Almost all Cayley graphs are hamiltonian	1996	Jixiang Meng Huang Qiongxiang
+	Pentavalent 2-Transitive Cayley Graphs on Finite Nonabelian Simple Groups	2018	波凌
+	Hamilton decompositions of 6-regular abelian Cayley graphs	2010	Erik E. Westlund
+	Cayley graphs of order 16p are hamiltonian	2011	S. J. Curran Dave Witte Morris Joy Morris
+	Cayley graphs of order 16p are hamiltonian	2011	S. J. Curran Dave Witte Morris Joy Morris
+	Hamiltonian cycles of power graph of abelian groups	2019	Himadri Mukherjee
+ PDF Chat	Cayley graphs of order 16p are hamiltonian	2012	S. J. Curran Dave Witte Morris Joy Morris
+	Connected Cayley graphs of semi-direct products of cyclic groups of prime order by abelian groups are hamiltonian	1983	Erich Durnberger
+	Distance-regular Cayley graphs on dihedral groups	2006	Štefko Miklavič Primož Potočnik
+ PDF Chat	Hamiltonian paths in Cayley graphs	2009	Igor Pak Radoš Radoičić

Works That Cite This (12)

Action	Title	Year	Authors
+	Vertex-transitive graphs that have no Hamilton decomposition	2015	Darryn Bryant Matthew Dean
+	On Hamilton Decompositions of Infinite Circulant Graphs	2017	Darryn Bryant Sarada Herke Barbara Maenhaut Bridget S. Webb
+	Recent Advances on the Hamiltonian Problem: Survey III	2013	Ronald J. Gould
+	Hamilton decompositions of certain 6-regular Cayley graphs on Abelian groups with a cyclic subgroup of index two	2012	Erik E. Westlund
+	Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups	2013	Brian Alspach Cafer Çalışkan Donald L. Kreher
+	Paley graphs have Hamilton decompositions	2011	Brian Alspach Darryn Bryant Danny Dyer
+	Automorphisms generating disjoint Hamilton cycles in star graphs	2015	Parisa Derakhshan
+	Hamilton decompositions of 6-regular Cayley graphs on even Abelian groups with involution-free connections sets	2014	Erik E. Westlund
+ PDF Chat	On Hamilton decompositions of infinite circulant graphs	2017	Darryn Bryant Sarada Herke Barbara Maenhaut Bridget S. Webb
+	Vertex‐Transitive Graphs of Prime‐Squared Order Are Hamilton‐Decomposable	2013	Brian Alspach Darryn Bryant Donald L. Kreher

Works Cited by This (7)

Action	Title	Year	Authors
+	Hamiltonian decompositions of Cayley graphs on abelian groups of even order	2003	Jiuqiang Liu
+	Hamiltonian decomposition of Cayley graphs of ordersp 2 andpq	2000	Li Haizhu Jianfang Wang Liang Sun
+	Pseudo-cartesian product and hamiltonian decompositions of Cayley graphs on abelian groups	1996	Cong Fan Don R. Lick Jiuqiang Liu
+	Hamiltonian decomposition of Cayley graphs of degree 4	1989	J.-C. Bermond Odile Favaron Maryvonne Mahéo
+	Hamiltonian decompositions of Cayley graphs on Abelian groups	1994	Jiuqiang Liu
+	Hamilton cycle decomposition of 6‐regular circulants of odd order	2006	Matthew Dean
+	Hamiltonian circuits in Cayley graphs	1983	Dragan Marušič