The weight of faces in normal plane maps

DOI10.1016/j.disc.2016.04.018zbMath1343.52008OpenAlexW2406726775MaRDI QIDQ294568

Anna O. Ivanova, Oleg V. Borodin

Publication date: 16 June 2016

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

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

zbMATH Keywords

planar graphweight3-polytopeplane mapstructural properties

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Related Items

More about the height of faces in 3-polytopes ⋮ Low faces of restricted degree in 3-polytopes

Cites Work

• Describing 3-faces in normal plane maps with minimum degree 4
• Describing faces in plane triangulations
• On the weight of minor faces in triangle-free 3-polytopes
• The vertex-face weight of edges in 3-polytopes
• Light graphs in families of polyhedral graphs with prescribed minimum degree, face size, edge and dual edge weight
• Triangles with restricted degrees of their boundary vertices in plane triangulations
• Triangulated \(3\)-polytopes without faces of low weight
• Cyclic degrees of 3-polytopes
• Light subgraphs of graphs embedded in the plane. A survey
• Colorings of plane graphs: a survey
• Weight of faces in plane maps
• Unavoidable set of face types for planar maps
• Light subgraphs in planar graphs of minimum degree 4 and edge‐degree 9
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item