✦ LIBER ✦

Cayley graphs of order are Hamiltonian

✍ Scribed by Ebrahim Ghaderpour; Dave Witte Morris

Book ID: 119227549
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 249 KB
Volume: 312
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2012.08.017

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

6-regular Cayley graphs on abelian group

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

✍ Erik E. Westlund; Jiuqiang Liu; Donald L. Kreher 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 545 KB

Connected Cayley graphs of semi-direct p

Connected Cayley graphs of semi-direct products of cyclic groups of prime order by abelian groups are hamiltonian

✍ Erich Durnberger 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 705 KB

In this paper it is shown that every connected Cayley graph of a semt-direct product of a cyclic group of prime order by an abelian group is hamiltonian. In particular, every connected Cayley graph of a group G is hamiltonian provided that G is of order greater than 2 and it contains a normal cyclic

Almost all Cayley graphs are hamiltonian

✍ Meng Jixiang; Huang Qiongxiang 📂 Article 📅 1996 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 278 KB

Graphs that admit square 1-factorization

Graphs that admit square 1-factorizations are hamiltonian Cayley graphs

✍ E. Ihrig 📂 Article 📅 1995 🏛 Springer Japan 🌐 English ⚖ 553 KB

Cayley digraphs of prime-power order are

Cayley digraphs of prime-power order are hamiltonian

✍ Dave Witte 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 400 KB

On edge-hamiltonian Cayley graphs

✍ Ulrike Baumann 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 667 KB