Refined weight of edges in normal plane maps

DOI10.1016/j.disc.2016.10.007zbMath1369.05097OpenAlexW2551995527MaRDI QIDQ2401800

Anna O. Ivanova, Tsyndyma Chemit-Dorzhievna Batueva, Dmitrii Vladislavovich Nikiforov, Oleg V. Borodin, Mikhail A. Bykov, Olesya N. Kazak

Publication date: 5 September 2017

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

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

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 (2)

Light 3-stars in sparse plane graphs ⋮ Soft 3-stars in sparse plane graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Weight of edges in normal plane maps
• Describing short paths in plane graphs of girth at least 5
• List injective colorings of planar graphs
• 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.

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