Hamilton-connected Cayley graphs on Hamiltonian groups (Q5946637): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: The classification of Hamiltonian generalized Petersen graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a class of Hamiltonian laceable 3-regular graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3921269 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3880849 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Which generalized petersen graphs are cayley graphs? / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5735245 / rank | |||
Normal rank |
Latest revision as of 20:50, 3 June 2024
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