Hamiltonian cycles in vertex symmetric graphs of order \(2p^ 2\)

DOI10.1016/0012-365X(87)90129-4zbMath0626.05037OpenAlexW2067466068MaRDI QIDQ580369

Dragan Marušič

Publication date: 1987

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(87)90129-4

zbMATH Keywords

Cayley graphHamiltonian cyclepermutation groupHamiltonian pathSylow subgroupvertex symmetric graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45)

Related Items

Hamilton cycles in primitive graphs of order 2rs, Heuristic search for Hamilton cycles in cubic graphs, On weakly symmetric graphs of order twice a prime square, Hamilton paths in vertex-transitive graphs of order \(10p\), Fault-free mutually independent Hamiltonian cycles of faulty star graphs, Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes, Hamiltonicity of vertex-transitive graphs of order 4\(p\), Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case, Some Topics in Graph Theory, 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), 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, Vertex-transitive digraphs of order \(p^5\) are Hamiltonian

Cites Work

• Hamiltonian paths in vertex-symmetric graphs of order 4p
• The classification of Hamiltonian generalized Petersen graphs
• On vertex symmetric digraphs
• Hamiltonian paths in vertex-symmetric graphs of order 5p
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item