N-flips in even triangulations on the sphere

DOI10.1002/jgt.20132zbMath1087.05018OpenAlexW4237223244MaRDI QIDQ5469144

Tadashi Sakuma, Atsuhiro Nakamoto, Yusuke Suzuki

Publication date: 16 May 2006

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20132

zbMATH Keywords

tripartite graph

Mathematics Subject Classification ID

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

Related Items (12)

N-Flips in even triangulations on surfaces ⋮ \(N\)-flips in triangulations with two odd degree vertices ⋮ Generating even triangulations on the Klein bottle ⋮ \(N\)-flips in 4-connected even triangulations on the sphere ⋮ Generating even triangulations on the torus ⋮ \(N\)-flips in even triangulations on the torus and Dehn twists preserving monodromies ⋮ \(N\)-flips in even triangulations on the projective plane ⋮ Exceptional balanced triangulations on surfaces ⋮ \(N\)-flips in even triangulations on surfaces ⋮ The spanning maximal planar subgraph problem for some classes of complete 4-partite graphs ⋮ Optimal 1-planar graphs which triangulate other surfaces ⋮ Balanced subdivisions and flips on surfaces

This page was built for publication: N-flips in even triangulations on the sphere