An extension of Kotzig's theorem

DOI10.7151/DMGT.1904zbMath1350.05026OpenAlexW2461990217MaRDI QIDQ339478

Valerii A. Aksenov, Anna O. Ivanova, Oleg V. Borodin

Publication date: 11 November 2016

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1904

zbMATH Keywords

plane graphweightstructural propertynormal plane map

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (3)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On doubly light triangles in plane graphs
• Describing short paths in plane graphs of girth at least 5
• The vertex-face weight of edges in 3-polytopes
• Minimax degrees of quasiplanar graphs with no short cycles other than triangles
• Light graphs in families of polyhedral graphs with prescribed minimum degree, face size, edge and dual edge weight
• Simultaneous coloring of edges and faces of plane graphs
• Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces
• Colorings and girth of oriented planar graphs
• List edge and list total colourings of multigraphs
• Heavy paths, light stars, and big melons
• Light subgraphs of graphs embedded in the plane. A survey
• Colorings of plane graphs: a survey
• Note on 3-paths in plane graphs of girth 4
• Joint extension of two theorems of Kotzig on 3-polytopes
• Low edges in 3-polytopes
• Deeply asymmetric planar graphs
• M-degrees of quadrangle-free planar graphs
• On the total coloring of planar graphs.
• On Light Edges and Triangles in Planar Graphs of Minimum Degree Five
• On light subgraphs in plane graphs of minimum degree five
• Structural theorem on plane graphs with application to the entire coloring number
• A Generalization of Kotzig’s Theorem and Its Application
• A Theorem About a Contractible and Light Edge

This page was built for publication: An extension of Kotzig's theorem