Contractible Hamiltonian cycles in triangulated surfaces
From MaRDI portal
Publication:2509481
Abstract: A triangulation of a surface is called -equivelar if each of its vertices is incident with exactly triangles. In 1972 Altshuler had shown that an equivelar triangulation of torus has a Hamiltonian Circuit. Here we present a necessary and sufficient condition for existence of a contractible Hamiltonian Cycle in equivelar triangulation of a surface.
Summary: A triangulation of a surface is called \(q\)-equivelar if each of its vertices is incident with exactly \(q\) triangles. \textit{A. Altshuler} [Discrete Math. 1, 299--314 (1972; Zbl 0226.05109)] had shown that an equivelar triangulation of torus has a Hamiltonian circuit. Here we present a necessary and sufficient condition for existence of a contractible Hamiltonian cycle in equivelar triangulation of a surface.
Recommendations
- Contractible Hamiltonian cycles in polyhedral maps
- A note on edge-disjoint contractible Hamiltonian cycles in polyhedral maps
- Hamiltonian cycles in polyhedral maps
- Hamilton cycles in plane triangulations
- scientific article; zbMATH DE number 739027
- scientific article; zbMATH DE number 714724
- Hamiltonian cycles in planar triangulations with no separating triangles
- scientific article; zbMATH DE number 786133
- scientific article; zbMATH DE number 475596
- On certain Hamiltonian inner triangulations
Cites work
- A Theorem on Planar Graphs
- Constructible complexes and recursive division of posets
- Construction and enumeration of regular maps on the torus
- Contractible circuits in \(3\)-connected graphs
- Contractible Hamiltonian cycles in polyhedral maps
- Diagonal flips in Hamiltonian triangulations on the projective plane
- Diagonal flips in Hamiltonian triangulations on the sphere
- Equivelar maps on the torus
- Equivelar polyhedra with few vertices
- Graphs on surfaces
- Hamiltonian circuits in some maps on the torus
- scientific article; zbMATH DE number 4102053 (Why is no real title available?)
- On the genus and connectivity of Hamiltonian graphs
- Polytopes, graphs, and complexes
Cited in
(3)
This page was built for publication: Contractible Hamiltonian cycles in triangulated surfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2509481)
