Low stars in normal plane maps with minimum degree 4 and no adjacent 4-vertices
From MaRDI portal
Publication:898158
DOI10.1016/J.DISC.2015.10.018zbMATH Open1327.05072OpenAlexW2201541097MaRDI QIDQ898158FDOQ898158
Authors: Oleg V. Borodin, Anna O. Ivanova 
Publication date: 8 December 2015
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2015.10.018
Recommendations
- Height of 5-stars in normal plane maps with minimum degree 5
- Low 5-stars in normal plane maps with minimum degree 5
- Describing 4-stars at 5-vertices in normal plane maps with minimum degree 5
- 5-stars of low weight in normal plane maps with minimum degree 5
- Light and low 5-stars in normal plane maps with minimum degree 5
Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07)
Cites Work
- Colorings of plane graphs: a survey
- A structural property of convex 3-polytopes
- Light subgraphs of graphs embedded in the plane. A survey
- Joint extension of two theorems of Kotzig on 3-polytopes
- On the total coloring of planar graphs.
- Describing 3-paths in normal plane maps
- 5-stars of low weight in normal plane maps with minimum degree 5
- 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
- Minimal vertex degree sum of a 3-path in plane maps
- 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
- Coloring the square of a planar graph
- Covering planar graphs with forests
- On the existence of specific stars in planar graphs
- Note on an existence of small degree vertices with at most one big degree neighbour in planar graphs
- Title not available (Why is that?)
Cited In (7)
- Light 3-stars in sparse plane graphs
- Describing 4-stars at 5-vertices in normal plane maps with minimum degree 5
- Light and low 5-stars in normal plane maps with minimum degree 5
- On the structure of essentially-highly-connected polyhedral graphs
- Minor stars in plane graphs with minimum degree five
- Height of 5-stars in normal plane maps with minimum degree 5
- Low 5-stars in normal plane maps with minimum degree 5
This page was built for publication: Low stars in normal plane maps with minimum degree 4 and no adjacent 4-vertices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q898158)
