✦ LIBER ✦

Cayley digraphs of prime-power order are hamiltonian

✍ Scribed by Dave Witte

Publisher: Elsevier Science
Year: 1986
Tongue: English
Weight: 400 KB
Volume: 40
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(86)90068-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Vertex-primitive digraphs of prime-power

Vertex-primitive digraphs of prime-power order are hamiltonian

✍ Ming-Yao Xu 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 158 KB

Witte proved that every connected Cayley digraph of a p-group is hamiltonian. In this note we generalize Witte's result to connected vertex-primitive digraphs of prime-power order; namely, we prove that every connected vertex-primitive digraph of prime-power order is hamiltonian. Witte [6] proved t

The isomorphism problem for Cayley digra

The isomorphism problem for Cayley digraphs on groups of prime-squared order

✍ Anne Joseph 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 514 KB

Given any prime p, there are two non-isomorphic groups of order p2. We determine precisely when a Cayley digraph on one of these groups is isomorphic to a Cayley digraph on the other group, Namely, let X = Cay(G: T) be a Cayley digraph on a group G of order p2 with generating set T. We prove that X

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

Hamiltonian paths in Cayley digraphs of

Hamiltonian paths in Cayley digraphs of finitely-generated infinite abelian groups

✍ Douglas Jungreis 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 983 KB

We show every finitely-generated, infinite abeliar\_ group (i.e. Zn x G where G is a finite abelian group) has a minimal generating set for which the Cayley digraph has a two-way in&rite hamiltonian path, and if n 2 2, then this Cayley digraph also has a one-way infinite hamiltonian path. We show fu

Remarks on Hamiltonian properties of pow

Remarks on Hamiltonian properties of powers of digraphs

✍ Günter Schaar 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 322 KB

Groups of Prime Power Order with Derived

Groups of Prime Power Order with Derived Subgroup of Prime Order

✍ Simon R Blackburn 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 224 KB

The paper classifies (up to isomorphism) those groups of prime power order whose derived subgroups have prime order.