All tight descriptions of 3-paths in plane graphs with girth 8
From MaRDI portal
Publication:2182227
DOI10.33048/semi.2020.17.030zbMath1440.05068OpenAlexW3019206530MaRDI QIDQ2182227
Anna O. Ivanova, Oleg V. Borodin
Publication date: 21 May 2020
Published in: Sibirskie Èlektronnye Matematicheskie Izvestiya (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.33048/semi.2020.17.030
Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Vertex degrees (05C07)
Related Items (2)
3-vertices with fewest 2-neighbors in plane graphs with no long paths of 2-vertices ⋮ All tight descriptions of 3-paths in plane graphs with girth at least 7
Cites Work
- Unnamed Item
- 3-paths in graphs with bounded average degree
- An analogue of Franklin's theorem
- Describing 3-paths in normal plane maps
- Describing short paths in plane graphs of girth at least 5
- An introduction to the discharging method via graph coloring
- Describing 4-paths in 3-polytopes with minimum degree 5
- Weight of 3-paths in sparse plane graphs
- Optimal unavoidable sets of types of 3-paths for planar graphs of given girth
- A structural property of convex 3-polytopes
- All tight descriptions of 3-paths in plane graphs with girth at least 9
- All one-term tight descriptions of 3-paths in normal plane maps without \(K_4 - e\)
- Light subgraphs of graphs embedded in the plane. A survey
- All tight descriptions of 3-paths centered at 2-vertices in plane graphs with girth at least 6
- Note on 3-paths in plane graphs of girth 4
- Describing tight descriptions of 3-paths in triangle-free normal plane maps
- All tight descriptions of 4-paths in 3-polytopes with minimum degree 5
- Joint extension of two theorems of Kotzig on 3-polytopes
- Quelques consequences simples de la formule d'Euler
- On the total coloring of planar graphs.
- Minimal vertex degree sum of a 3-path in plane maps
- On light subgraphs in plane graphs of minimum degree five
- Paths with restricted degrees of their vertices in planar graphs
- Tight Descriptions of 3‐Paths in Normal Plane Maps
This page was built for publication: All tight descriptions of 3-paths in plane graphs with girth 8