On certain Hamiltonian cycles in planar graphs
From MaRDI portal
Publication:4265590
DOI<81::AID-JGT8>3.0.CO;2-9 10.1002/(SICI)1097-0118(199909)32:1<81::AID-JGT8>3.0.CO;2-9zbMath0931.05047OpenAlexW4232226632MaRDI QIDQ4265590
Thomas Böhme, Michal Tkáč, Jochen Harant
Publication date: 23 February 2000
Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199909)32:1<81::aid-jgt8>3.0.co;2-9
Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)
Related Items (7)
Counting Hamiltonian cycles in planar triangulations ⋮ Prescribed edges and forbidden edges for a cycle in a planar graph ⋮ Non-Hamiltonian triangulations with distant separating triangles ⋮ Hamiltonian cycles through prescribed edges of 4-connected maximal planar graphs ⋮ Hamiltonian properties of polyhedra with few 3-cuts. A survey ⋮ Cycles in 5-connected triangulations ⋮ Number of Hamiltonian Cycles in Planar Triangulations
Cites Work
This page was built for publication: On certain Hamiltonian cycles in planar graphs
