\(N\)-flips in 4-connected even triangulations on the sphere

DOI10.1007/s00373-015-1574-xzbMath1327.05273OpenAlexW1964155874MaRDI QIDQ897249

Naoki Matsumoto, Yuki Kawasaki, Atsuhiro Nakamoto

Publication date: 17 December 2015

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-015-1574-x

zbMATH Keywords

sphereeven triangulations\(N\)-flips

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items

\(N\)-flips in triangulations with two odd degree vertices, Generating even triangulations on the Klein bottle, Generating even triangulations on the torus, Facial achromatic number of triangulations on the sphere

Cites Work

• Unnamed Item
• Unnamed Item
• Generating 4-connected even triangulations on the sphere
• \(N\)-flips in even triangulations on the torus and Dehn twists preserving monodromies
• \(N\)-flips in even triangulations on the projective plane
• Diagonal flips in triangulations on closed surfaces with minimum degree at least 4
• Diagonal flips in triangulations of surfaces
• Diagonal transformations and cycle parities of quadrangulations on surfaces
• \(N\)-flips in even triangulations on surfaces
• Wagner's theorem for torus graphs
• Diagonal transformations of triangulation on surfaces
• Bemerkungen zum Vierfarbenproblem
• Quadrangulations on Closed Surfaces
• N-flips in even triangulations on the sphere