Hamilton-connected Cayley graphs on Hamiltonian groups (Q5946637)
From MaRDI portal
scientific article; zbMATH DE number 1659313
Language | Label | Description | Also known as |
---|---|---|---|
English | Hamilton-connected Cayley graphs on Hamiltonian groups |
scientific article; zbMATH DE number 1659313 |
Statements
Hamilton-connected Cayley graphs on Hamiltonian groups (English)
0 references
16 April 2002
0 references
Denote by \(X\) a connected Cayley graph on a Hamiltonian group, which is (regular) of degree at least 3. Then \(X\) is Hamiltonian-connected when \(X\) is not bipartite, and Hamiltonian-laceable when \(X\) is bipartite. The constructions of the desired Hamiltonian cycles or paths rely on the analogous theorem (Chen and Quimpo) for abelian Cayley graphs or some new hamiltonicity results for generalized Petersen graphs.
0 references
Hamiltonian-connected graph
0 references
Hamiltonian-laceable graph
0 references
Hamiltonian group
0 references
generalized Petersen graph
0 references