Heavy paths, light stars, and big melons
From MaRDI portal
Publication:1883260
DOI10.1016/j.disc.2003.11.052zbMath1053.05035OpenAlexW1977377057MaRDI QIDQ1883260
Riste Škrekovski, Tomáš Madaras
Publication date: 1 October 2004
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2003.11.052
Related Items (16)
An extension of Kotzig's theorem ⋮ Four gravity results ⋮ The structure of 1-planar graphs ⋮ Lightness, heaviness and gravity ⋮ Heights of minor faces in 3-polytopes ⋮ On doubly light triangles in plane graphs ⋮ Describing 3-faces in normal plane maps with minimum degree 4 ⋮ Describing faces in plane triangulations ⋮ The vertex-face weight of edges in 3-polytopes ⋮ On large light graphs in families of polyhedral graphs ⋮ An improvement of Lebesgue's description of edges in 3-polytopes and faces in plane quadrangulations ⋮ Light graphs in families of polyhedral graphs with prescribed minimum degree, face size, edge and dual edge weight ⋮ On the weight of minor faces in triangle-free 3-polytopes ⋮ Heights of minor faces in triangle-free 3-polytopes ⋮ Low edges in 3-polytopes ⋮ Low minor faces in 3-polytopes
Cites Work
- On light cycles in plane triangulations
- Subgraphs with restricted degrees of their vertices in planar 3-connected graphs
- On \(3\)-connected plane graphs without triangular faces
- On vertex-degree restricted subgraphs in polyhedral graphs
- On vertex-degree restricted paths in polyhedral graphs
- On the total coloring of planar graphs.
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Heavy paths, light stars, and big melons
