Weight of edges in normal plane maps
From MaRDI portal
Publication:271617
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
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
