Hamiltonian cycles in polyhedral maps

DOI10.1007/S12044-017-0356-1MaRDI QIDQ1680383zbMATH OpenOpenAlexFDO

Authors Dipendu Maity, Ashish Kumar Upadhyay

Publication date 15 November 2017

Published in Proceedings of the Indian Academy of Sciences. Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1405.1599

zbMATH Keywords

contractible Hamiltonian cyclesnon-contractible separating Hamiltonian cyclesnon-separating Hamiltonian cyclesproper graphs in polyhedral maps

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) 2-dimensional topology (including mapping class groups of surfaces, Teichmüller theory, curve complexes, etc.) (57K20)

Abstract: We present a necessary and sufficient condition for existence of a contractible, non-separating and noncontractible separating Hamiltonian cycle in the edge graph of polyhedral maps on surfaces. In particular, we show the existence of contractible Hamiltonian cycle in equivelar triangulated maps. We also present an algorithm to construct such cycles whenever it exists.

Recommendations

• Contractible Hamiltonian cycles in polyhedral maps
• Hamiltonian cycles existed in plan of polyhedron
• scientific article; zbMATH DE number 3912424
• scientific article; zbMATH DE number 638642
• Hamiltonian cycles in planar triangulations with no separating triangles

Cites work

• A Theorem on Planar Graphs
• Abstract Regular Polytopes
• Construction and enumeration of regular maps on the torus
• Contractible Hamiltonian cycles in polyhedral maps
• Contractible Hamiltonian cycles in triangulated surfaces
• Finding cycles with topological properties in embedded graphs
• Five-connected toroidal graphs are Hamiltonian
• Graphs on surfaces
• Hamilton cycles in 4-connected troidal triangulations
• Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices
• Hamiltonicity of 5‐Connected Toroidal Triangulations
• scientific article; zbMATH DE number 1156577 (Why is no real title available?)
• scientific article; zbMATH DE number 1182911 (Why is no real title available?)
• scientific article; zbMATH DE number 1454655 (Why is no real title available?)
• Polytopes, graphs, and complexes

Cited in

(10)

• Contractible Hamiltonian cycles in triangulated surfaces
• Existence and construction of Hamiltonian paths and cycles on conforming tetrahedral meshes
• Hamiltonian cycles existed in plan of polyhedron
• scientific article; zbMATH DE number 7233170 (Why is no real title available?)
• Drawing Hamiltonian cycles with no large angles
• Hamilton cycles in plane triangulations
• Contractible Hamiltonian cycles in polyhedral maps
• Feasible Bases for a Polytope Related to the Hamilton Cycle Problem
• Color-induced subgraphs dual to Hamilton cycles of embedded cubic graphs
• Hamiltonian Cycles on Archimedean Solids Are Twisting Free

This page was built for publication: Hamiltonian cycles in polyhedral maps

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