Light \(C_4\) and \(C_5\) in 3-polytopes with minimum degree 5
From MaRDI portal
Publication:396738
DOI10.1016/j.disc.2014.06.024zbMath1298.05083OpenAlexW2051491955MaRDI QIDQ396738
Oleg V. Borodin, Anna O. Ivanova, Douglas R. Woodall
Publication date: 14 August 2014
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2014.06.024
Polyhedra and polytopes; regular figures, division of spaces (51M20) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07)
Related Items (4)
Unnamed Item ⋮ All tight descriptions of 3-stars in 3-polytopes with girth 5 ⋮ On the weight of minor faces in triangle-free 3-polytopes ⋮ Each 3-polytope with minimum degree 5 has a 7-cycle with maximum degree at most 15
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Describing \((d-2)\)-stars at \(d\)-vertices, \(d\leq 5\), in normal plane maps
- Describing 4-stars at 5-vertices in normal plane maps with minimum degree 5
- Every 3-polytope with minimum degree 5 has a 6-cycle with maximum degree at most 11
- Describing 3-paths in normal plane maps
- Describing 3-faces in normal plane maps with minimum degree 4
- Describing faces in plane triangulations
- Each 3-polytope with minimum degree 5 has a 7-cycle with maximum degree at most 15
- The 7-cycle \(C_{7}\) is light in the family of planar graphs with minimum degree 5
- Light graphs in families of polyhedral graphs with prescribed minimum degree, face size, edge and dual edge weight
- On light cycles in plane triangulations
- Light subgraphs of graphs embedded in the plane. A survey
- Colorings of plane graphs: a survey
- 5-stars of low weight in normal plane maps with minimum degree 5
- Structural Properties of Planar Maps with the Minimal Degree 5
- Short cycles of low weight in normal plane maps with minimum degree 5
- On light subgraphs in plane graphs of minimum degree five
- Light subgraphs in planar graphs of minimum degree 4 and edge‐degree 9
- Structural theorem on plane graphs with application to the entire coloring number
This page was built for publication: Light \(C_4\) and \(C_5\) in 3-polytopes with minimum degree 5