Maximal planar graphs of inscribable type and diagonal flips

DOI10.1016/j.disc.2008.01.038zbMath1175.05039OpenAlexW2034251757MaRDI QIDQ1011728

Kevin K. H. Cheung

Publication date: 9 April 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.01.038

zbMATH Keywords

polytopediagonal flipsmaximal planar graphsinscribable graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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 flips in outer-torus triangulations
• Diagonal flips in outer-Klein-bottle triangulations
• Diagonal flips in outer-triangulations on closed surfaces
• Enumeration of rooted planar triangulations with respect to diagonal flips
• A generalization of diagonal flips in a convex polygon
• Wagner's theorem for torus graphs
• A characterization of convex hyperbolic polyhedra and of convex polyhedra inscribed in the sphere
• Diagonal flips in labelled planar triangulations

This page was built for publication: Maximal planar graphs of inscribable type and diagonal flips