Hamiltonicity of cubic Cayley graphs
From MaRDI portal
Publication:2478599
DOI10.4171/JEMS/96zbMath1247.05127arXivmath/0508647MaRDI QIDQ2478599
Dragan Marušič, Henry H. Glover
Publication date: 28 March 2008
Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0508647
Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45)
Related Items (25)
Hamilton cycles in primitive graphs of order 2rs ⋮ Reduced fluctuations for bosons in a double well ⋮ Finite and infinite vertex-transitive cubic graphs and their distinguishing cost and density ⋮ Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups ⋮ Hamiltonian normal Cayley graphs ⋮ Odd extensions of transitive groups via symmetric graphs -- the cubic case ⋮ Automorphisms of the double cover of a circulant graph of valency at most 7 ⋮ Super restricted edge connectivity of regular edge-transitive graphs ⋮ Hamilton paths in vertex-transitive graphs of order \(10p\) ⋮ Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups ⋮ Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes ⋮ Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case ⋮ On Barnette's conjecture ⋮ Distinguishing graphs of maximum valence 3 ⋮ Some Topics in Graph Theory ⋮ A complete classification of cubic symmetric graphs of girth 6 ⋮ Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial ⋮ Cubic vertex-transitive graphs of girth six ⋮ Hamilton cycles in primitive vertex-transitive graphs of order a product of two primes – the case PSL(2, q^2) acting on cosets of PGL(2, q) ⋮ A survey on Hamiltonicity in Cayley graphs and digraphs on different groups ⋮ Connected graphs as subgraphs of Cayley graphs: conditions on hamiltonicity ⋮ On hamiltonicity of circulant digraphs of outdegree three ⋮ Hamilton paths and cycles in vertex-transitive graphs of order \(6p\) ⋮ Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions
Cites Work
This page was built for publication: Hamiltonicity of cubic Cayley graphs
