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
05C38: Paths and cycles
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
05C45: Eulerian and Hamiltonian graphs
Related Items
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), Finite and infinite vertex-transitive cubic graphs and their distinguishing cost and density, A survey on Hamiltonicity in Cayley graphs and digraphs on different groups, Hamilton cycles in primitive graphs of order 2rs, Reduced fluctuations for bosons in a double well, Super restricted edge connectivity of regular edge-transitive graphs, Hamilton paths in vertex-transitive graphs of order \(10p\), Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case, On Barnette's conjecture, Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial, 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, Cubic vertex-transitive graphs of girth six, Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes, Distinguishing graphs of maximum valence 3, Hamiltonian normal Cayley graphs, Odd extensions of transitive groups via symmetric graphs -- the cubic case, Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups, A complete classification of cubic symmetric graphs of girth 6, Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups, Some Topics in Graph Theory
Cites Work
