An evidence for Lovász conjecture about Hamiltonian paths and cycles

zbMATH Open1251.05095MaRDI QIDQ2918482FDOQ2918482

Authors: André da C. Ribeiro, Celina Miraglia Herrera de Figueiredo, Luis Antonio B. Kowada 

Publication date: 6 October 2012

Published in: Matemática Contemporânea (Search for Journal in Brave)

Recommendations

• On Hamiltonian alternating cycles and paths
• scientific article
• On the Buratti-Horak-Rosa conjecture about Hamiltonian paths in complete graphs
• On Hamiltonian cycles and Hamiltonian paths
• On Hamiltonian paths and cycles in sufficiently large distance graphs
• A note on the Buratti-Horak-Rosa conjecture about Hamiltonian paths in complete graphs
• A cycle structure theorem for Hamiltonian graphs
• scientific article; zbMATH DE number 165083
• Counterexample to a conjecture on Hamilton cycles
• Hamiltonian paths and cycles in hypertournaments

zbMATH Keywords

Hamiltonian cycleCayley graphsabelian groupvertex-transitive graphs

Mathematics Subject Classification ID

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

Cited In (8)

• Counterexample to a conjecture on Hamilton cycles
• Hamiltonian paths in odd graphs
• A survey on Hamiltonicity in Cayley graphs and digraphs on different groups
• Hamilton cycles in dense vertex-transitive graphs
• Cubic Cayley graphs of girth at most six and their Hamiltonicity
• Title not available (Why is that?)
• A note on Lovász removable path conjecture
• Hamilton cycles in (2, odd, 3)-Cayley graphs

This page was built for publication: An evidence for Lovász conjecture about Hamiltonian paths and cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2918482)