Hamilton-connected Cayley graphs on Hamiltonian groups (Q5946637): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/eujc.2001.0456 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2037445555 / rank | |||
Normal rank |
Revision as of 01:33, 20 March 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