An extension of Kotzig's theorem
From MaRDI portal
Publication:339478
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
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
