Hamiltonian cycles in polyhedral maps

DOI10.1007/s12044-017-0356-1zbMath1431.05095arXiv1405.1599OpenAlexW2962741084MaRDI QIDQ1680383

Ashish Kumar Upadhyay, Dipendu Maity

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)

Related Items

Unnamed Item ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Five-connected toroidal graphs are Hamiltonian
• Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices
• Contractible Hamiltonian cycles in triangulated surfaces
• Construction and enumeration of regular maps on the torus
• Finding Cycles with Topological Properties in Embedded Graphs
• A Theorem on Planar Graphs
• Abstract Regular Polytopes
• Hamiltonicity of 5‐Connected Toroidal Triangulations
• CONTRACTIBLE HAMILTONIAN CYCLES IN POLYHEDRAL MAPS
• Polytopes, graphs, and complexes

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