𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On edge-hamiltonian Cayley graphs

✍ Scribed by Ulrike Baumann

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
667 KB
Volume
51
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On edge-Hamiltonian property of Cayley g
On edge-Hamiltonian property of Cayley graphs
✍ C.C. Chen πŸ“‚ Article πŸ“… 1988 πŸ› Elsevier Science 🌐 English βš– 368 KB

Let G be a group generated by X. A Cayley graph ouer G is defined as a graph G(X) whose vertex set is G and whose edge set consists of all unordered pairs [a, b] with a, b E G and am'b E X U X-', where X-t denotes the set (x-t ( .x E X}. When X is a minimal generating set or each element of X is of

Hamilton-Connected Cayley Graphs on Hami
Hamilton-Connected Cayley Graphs on Hamiltonian Groups
✍ Brian Alspach; Yusheng Qin πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 109 KB

It is proven that every connected Cayley graph X , of valency at least three, on a Hamiltonian group is either Hamilton laceable when X is bipartite, or Hamilton connected when X is not bipartite.

Hamiltonian decompositions of Cayley gra
Hamiltonian decompositions of Cayley graphs on Abelian groups
✍ Jiuqiang Liu πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 606 KB

Alspach has conjectured that any 2k-regular connected Cayley graph cay(A,S) on a finite abelian group A can be decomposed into k hamiltonian cycles. In this paper, the conjecture is shown to be true if S= {sl,sz, s3} is a minimal generating set of A with 1 Al odd, or S={sl,s& . . . . sk} is a genera

Hamiltonian cycles in cayley color graph
Hamiltonian cycles in cayley color graphs
✍ Joseph B. Klerlein πŸ“‚ Article πŸ“… 1978 πŸ› John Wiley and Sons 🌐 English βš– 165 KB πŸ‘ 1 views

## Abstract A group Ξ“ is said to possess a hamiltonian generating set if there exists a minimal generating set Ξ” for Ξ“ such that the Cayley color graph __D__~Ξ”~(Ξ“) is hamiltonian. It is shown that every finite abelian group has a hamiltonian generating set. Certain classes of nonabelian groups are