✦ LIBER ✦

On the structure of Hamiltonian cycles in Cayley graphs of finite quotients of the modular group

✍ Scribed by Paul E. Schupp

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 994 KB
Volume: 204
Category: Article
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(98)00041-3

No coin nor oath required. For personal study only.

✦ Synopsis

It is a fairly longstanding conjecture that if G is any finite group with IG/ > 2 and if X is any set of generators of G then the Cayley graph T(G : X) should have a Hamiltonian cycle. We present experimental results found by computer calculation that support the conjecture. It turns out that in the case where G is a finite quotient of the modular group the Hamiltonian cycles possess remarkable structural properties.

📜 SIMILAR VOLUMES

On Hamiltonian cycles in Cayley graphs o

On Hamiltonian cycles in Cayley graphs of wreath products

✍ Richard Stong 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 314 KB

On the diameter of cayley graphs of the

On the diameter of cayley graphs of the symmetric group

✍ László Babai; Ákos Seress 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 244 KB

On the Isomorphisms of Cayley Graphs of

On the Isomorphisms of Cayley Graphs of Abelian Groups

✍ Yan-Quan Feng; Yan-Pei Liu; Ming-Yao Xu 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 190 KB

Let G be a finite group, S a subset of G=f1g; and let Cay ðG; SÞ denote the Cayley digraph of G with respect to S: If, for any subset T of G=f1g; CayðG; SÞ ffi CayðG; T Þ implies that S a ¼ T for some a 2 AutðGÞ; then S is called a CI-subset. The group G is called a CIM-group if for any minimal gene

The hamilton spaces of cayley graphs on

The hamilton spaces of cayley graphs on abelian groups

✍ Brian Alspach; Stephen C. Locke; Dave Witte 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 759 KB

The Hamilton cycles of a graph generate a subspace of the cycle space called the Hamilton space. The Hamilton space of any connected Cayley graph on an abelian group is determined in this paper.

On the existence of Hamiltonian cycles i

On the existence of Hamiltonian cycles in a class of random graphs

✍ T.I. Fenner; A.M. Frieze 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 468 KB

A digraph with n vertices and fixed outdegree m is generated randomly so that each such digraph is equally likely to be chosen. We consider the probability of the existence of a Hamiltonian cycle in the graph obtained by ignoring arc orientation. We show that there exists m (~23) such that a Hamilto

Regularities on the Cayley Graphs of Gro

Regularities on the Cayley Graphs of Groups of Linear Growth

✍ Roberto Incitti 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 197 KB

In this paper a short proof is given of a theorem of M . Gromov in a particular case using a combinatorial argument .