Diagonal flips in Hamiltonian triangulations on the projective plane
From MaRDI portal
Publication:2576859
DOI10.1016/j.disc.2004.12.021zbMath1077.05034OpenAlexW2066702238MaRDI QIDQ2576859
Atsuhiro Nakamoto, Ryuichi Mori
Publication date: 29 December 2005
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2004.12.021
Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)
Related Items (5)
Diagonal flips in plane graphs with triangular and quadrangular faces ⋮ Transitions of hexangulations on the sphere ⋮ CONTRACTIBLE HAMILTONIAN CYCLES IN POLYHEDRAL MAPS ⋮ Unnamed Item ⋮ Contractible Hamiltonian cycles in triangulated surfaces
Cites Work
- Unnamed Item
- Unnamed Item
- 4-connected projective planar graphs are Hamiltonian
- Diagonal flips in triangulations of surfaces
- Catalan triangulations of the Möbius band
- Diagonal flips in Hamiltonian triangulations on the sphere
- Wagner's theorem for torus graphs
- Diagonal transformations of triangulation on surfaces
- Bemerkungen zum Vierfarbenproblem
This page was built for publication: Diagonal flips in Hamiltonian triangulations on the projective plane
