Hamiltonian Paths and Cycles in Planar Graphs

DOI10.1007/978-3-642-31770-5_8MaRDI QIDQ3167351zbMATH OpenOpenAlexFDO

Authors Sudip Biswas, Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat

Publication date 2 November 2012

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-31770-5_8

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• On certain Hamiltonian cycles in planar graphs
• On Hamilton cycles in certain planar graphs
• Hamilton cycles in planar graphs and Venn diagrams
• A note on Hamiltonian cycles in planar graphs
• Finding Hamiltonian cycles in certain planar graphs
• On Hamiltonian cycles and Hamiltonian paths
• Hamilton cycles in maximal planar graphs
• scientific article; zbMATH DE number 568821
• Hamiltonian paths on Platonic graphs
• scientific article; zbMATH DE number 4091550

Cited in

(14)

• Hamiltonian circuits and paths in subset graphs with circular adjacency
• Hamilton cycles in planar graphs and Venn diagrams
• Construction of Hamiltonian paths in graphs of permutation polyhedra
• Hamilton paths in dominating graphs of trees and cycles
• scientific article; zbMATH DE number 3884208 (Why is no real title available?)
• scientific article; zbMATH DE number 6513170 (Why is no real title available?)
• On the Number of Cycles in Planar Graphs
• Hamilton Cycles in Planar Locally Finite Graphs
• On certain Hamiltonian cycles in planar graphs
• Drawing Hamiltonian cycles with no large angles
• Hamiltonian paths in some classes of grid graphs
• Hamilton cycles in plane triangulations
• Computing Hamiltonian paths with partial order restrictions
• Hamiltonian cycles through prescribed edges of 4-connected maximal planar graphs

This page was built for publication: Hamiltonian Paths and Cycles in Planar Graphs

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