An extension of Kotzig's theorem
From MaRDI portal
Publication:339478
DOI10.7151/DMGT.1904zbMATH Open1350.05026OpenAlexW2461990217MaRDI QIDQ339478FDOQ339478
Authors: Valerii A. Aksenov, Oleg V. Borodin, Anna O. Ivanova 
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
Recommendations
- Generalization of a theorem of Kotzig and a prescribed coloring of the edges of planar graphs
- A Generalization of Kotzig’s Theorem and Its Application
- scientific article; zbMATH DE number 2172910
- On vertex-degree restricted subgraphs in polyhedral graphs
- Connected subgraphs with small degree sums in 3-connected planar graphs
Cites Work
- 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
- List edge and list total colourings of multigraphs
- Colorings of plane graphs: a survey
- Structural theorem on plane graphs with application to the entire coloring number
- Light subgraphs of graphs embedded in the plane. A survey
- Note on 3-paths in plane graphs of girth 4
- Joint extension of two theorems of Kotzig on 3-polytopes
- On the total coloring of planar graphs.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Describing short paths in plane graphs of girth at least 5
- 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
- Colorings and girth of oriented planar graphs
- Title not available (Why is that?)
- On doubly light triangles in plane graphs
- On light subgraphs in plane graphs of minimum degree five
- Title not available (Why is that?)
- Heavy paths, light stars, and big melons
- Low edges in 3-polytopes
- Deeply asymmetric planar graphs
- M-degrees of quadrangle-free planar graphs
- On Light Edges and Triangles in Planar Graphs of Minimum Degree Five
- Title not available (Why is that?)
- A Generalization of Kotzig’s Theorem and Its Application
- A Theorem About a Contractible and Light Edge
- Minimax degrees of quasiplanar graphs with no short cycles other than triangles
Cited In (14)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Light 3-stars in sparse plane graphs
- Title not available (Why is that?)
- Structure of edges of embedded graphs with minimum degree two
- Structure of edges in plane graphs with bounded dual edge weight
- Title not available (Why is that?)
- A further extension of the KKMS theorem.
- Title not available (Why is that?)
- An extension of the Khinchin–Groshev theorem
- Extension of results of Kostant and Han
- Title not available (Why is that?)
- An extension of Shelah's trichotomy theorem
This page was built for publication: An extension of Kotzig's theorem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q339478)
