Light 3-stars in sparse plane graphs
From MaRDI portal
Publication:2633370
DOI10.17377/SEMI.2018.15.110zbMATH Open1411.05064MaRDI QIDQ2633370FDOQ2633370
Authors: Oleg V. Borodin, Anna O. Ivanova 
Publication date: 8 May 2019
Published in: Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)
Recommendations
Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)
Cites Work
- Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces
- A structural property of convex 3-polytopes
- 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
- Weight of edges in normal plane maps
- 3-paths in graphs with bounded average degree
- On the total coloring of planar graphs.
- Describing 3-paths in normal plane maps
- Describing short paths in plane graphs of girth at least 5
- List injective colorings of planar graphs
- Light graphs in families of polyhedral graphs with prescribed minimum degree, face size, edge and dual edge weight
- Describing tight descriptions of 3-paths in triangle-free normal plane maps
- Refined weight of edges in normal plane maps
- 5-stars of low weight in normal plane maps with minimum degree 5
- An analogue of Franklin's theorem
- 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
- On light subgraphs in plane graphs of minimum degree five
- On the structure of plane graphs of minimum face size 5
- Paths with restricted degrees of their vertices in planar graphs
- Tight descriptions of 3-paths in normal plane maps
- Two variations of Franklin's theorem
- Weight of 3-paths in sparse plane graphs
- Optimal unavoidable sets of types of 3-paths for planar graphs of given girth
- Coloring the square of a planar graph
- Low and light 5-stars in 3-polytopes with minimum degree 5 and restrictions on the degrees of major vertices
- Covering planar graphs with forests
- Low 5-stars in normal plane maps with minimum degree 5
- On the existence of specific stars in planar graphs
- Quelques consequences simples de la formule d'Euler
- Light and low 5-stars in normal plane maps with minimum degree 5
- Low stars in normal plane maps with minimum degree 4 and no adjacent 4-vertices
- Low edges in 3-polytopes
- An extension of Kotzig's theorem
- Light graphs in planar graphs of large girth
- All tight descriptions of 3-stars in 3-polytopes with girth 5
- Low minor 5-stars in 3-polytopes with minimum degree 5 and no 6-vertices
- Describing neighborhoods of 5-vertices in a class of 3-polytopes with minimum degree 5
- Heights of minor 5-stars in 3-polytopes with minimum degree 5 and no vertices of degree 6 and 7
- On light neighborhoods of 5-vertices in 3-polytopes with minimum degree 5
- Light neighborhoods of 5-vertices in 3-polytopes with minimum degree 5
- Describing neighborhoods of 5-vertices in 3-polytopes with minimum degree 5 and without vertices of degrees from 7 to 11
Cited In (6)
- Light 3-stars in embedded graphs
- 3-vertices with fewest 2-neighbors in plane graphs with no long paths of 2-vertices
- Soft 3-stars in sparse plane graphs
- Weight of 3-paths in sparse plane graphs
- All tight descriptions of 3-stars in 3-polytopes with girth 5
- On the existence of specific stars in planar graphs
This page was built for publication: Light 3-stars in sparse plane graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2633370)
