Planar triangulations which quadrangulate other surfaces

DOI10.1016/j.ejc.2003.05.003zbMath1050.05037OpenAlexW2053883151MaRDI QIDQ1883293

Katsuhiro Ota, Atsuhiro Nakamoto, Seiya Negami, Jozef Širáň

Publication date: 4 October 2004

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2003.05.003

zbMATH Keywords

triangulationspherequadrangulation

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

Graphs that triangulate a given surface and quadrangulate another surface ⋮ Optimal 1-planar graphs which triangulate other surfaces ⋮ Triangulations on closed surfaces which quadrangulate other surfaces. II.

Cites Work

• Diagonal flips of triangulations on closed surfaces preserving specified properties
• Diagonal flips in triangulations on closed surfaces with minimum degree at least 4
• Diagonal flips in triangulations of surfaces
• Diagonal transformations in quadrangulations and Dehn twists preserving cycle parities
• Diagonal transformations of graphs and Dehn twists of surfaces
• Diagonal transformations and cycle parities of quadrangulations on surfaces
• Diagonal transformations of triangulation on surfaces
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item