Weight of edges in normal plane maps

DOI10.1016/j.disc.2015.12.021zbMath1333.05084OpenAlexW2274555493MaRDI QIDQ271617

Oleg V. Borodin, Anna O. Ivanova

Publication date: 7 April 2016

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

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

zbMATH Keywords

planar graphweight3-polytopeplane mapstructure properties

Mathematics Subject Classification ID

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

Related Items (5)

Light 3-stars in sparse plane graphs ⋮ Refined weight of edges in normal plane maps ⋮ Structure of edges of embedded graphs with minimum degree two ⋮ Soft 3-stars in sparse plane graphs ⋮ Structure of edges in plane graphs with bounded dual edge weight

Cites Work

• Describing short paths in plane graphs of girth at least 5
• List injective colorings of planar graphs
• 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
• Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces
• List edge and list total colourings of multigraphs
• Light subgraphs of graphs embedded in the plane. A survey
• Colorings of plane graphs: a survey
• Joint extension of two theorems of Kotzig on 3-polytopes
• On the total coloring of planar graphs.
• Structural theorem on plane graphs with application to the entire coloring number
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Weight of edges in normal plane maps