Hamiltonicity of cubic Cayley graphs (Q2478599): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Henry H. Glover / rank | |||
Property / author | |||
Property / author: Henry H. Glover / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: math/0508647 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3859800 / rank | |||
Normal rank |
Latest revision as of 20:26, 27 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Hamiltonicity of cubic Cayley graphs |
scientific article |
Statements
Hamiltonicity of cubic Cayley graphs (English)
0 references
28 March 2008
0 references
Summary: Following a problem posed by Lovász in 1969, it is believed that every finite connected vertex-transitive graph has a Hamilton path. This is shown here to be true for cubic Cayley graphs arising from finite groups having a \((2,s,3)\)-presentation, that is, for groups \(G=\langle a,b\mid a^2=1, b^s=1, (ab)^3=1, \dots \rangle\) generated by an involution \(a\) and an element \(b\) of order \(s\geq3\) such that their product \(ab\) has order \(3\). More precisely, it is shown that the Cayley graph \(X=Cay(G,\{a,b,b^{-1}\})\) has a Hamilton cycle when \(|G|\) (and thus \(s\)) is congruent to \(2\) modulo \(4\), and has a long cycle missing only two adjacent vertices (and thus necessarily a Hamilton path) when \(|G|\) is congruent to \(0\) modulo \(4\).
0 references
Hamiltonian path and cycle
0 references
finite Cayley graph
0 references