Short cycles of low weight in normal plane maps with minimum degree 5
From MaRDI portal
Publication:4254299
DOI10.7151/dmgt.1071zbMath0927.05069OpenAlexW2045976037MaRDI QIDQ4254299
Oleg V. Borodin, Douglas R. Woodall
Publication date: 24 November 1999
Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/6a3ad0fcbfa71ae1237e420f44fbd3e7d72f61ee
Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)
Related Items (30)
On light neighborhoods of 5-vertices in 3-polytopes with minimum degree 5 ⋮ Heavy paths, light stars, and big melons ⋮ An analogue of Franklin's theorem ⋮ Low 5-stars in normal plane maps with minimum degree 5 ⋮ Light and low 5-stars in normal plane maps with minimum degree 5 ⋮ Describing neighborhoods of 5-vertices in a class of 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 ⋮ Low and light 5-stars in 3-polytopes with minimum degree 5 and restrictions on the degrees of major vertices ⋮ Almost all about light neighborhoods of 5-vertices in 3-polytopes 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 ⋮ Every 3-polytope with minimum degree 5 has a 6-cycle with maximum degree at most 11 ⋮ Light \(C_4\) and \(C_5\) in 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 ⋮ Low stars in normal plane maps with minimum degree 4 and no adjacent 4-vertices ⋮ Light minor 5-stars in 3-polytopes with minimum degree 5 and no 6-vertices ⋮ Low 5-stars at 5-vertices in 3-polytopes with minimum degree 5 and no vertices of degree from 7 to 9 ⋮ Minor stars in plane graphs with minimum degree five ⋮ All tight descriptions of 3-stars in 3-polytopes with girth 5 ⋮ Describing 4-paths in 3-polytopes with minimum degree 5 ⋮ Low minor 5-stars in 3-polytopes with minimum degree 5 and no 6-vertices ⋮ Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds ⋮ Light graphs in families of polyhedral graphs with prescribed minimum degree, face size, edge and dual edge weight ⋮ 5-stars of low weight in normal plane maps with minimum degree 5 ⋮ Light subgraphs in planar graphs of minimum degree 4 and edge‐degree 9 ⋮ Each 3-polytope with minimum degree 5 has a 7-cycle with maximum degree at most 15 ⋮ Light minor 5-stars in 3-polytopes with minimum degree 5 ⋮ Describing the neighborhoods of 5-vertices in 3-polytopes with minimum degree 5 and no vertices of degree from 6 to 8 ⋮ On light cycles in plane triangulations ⋮ Describing minor 5-stars in 3-polytopes with minimum degree 5 and no vertices of degree 6 or 7
This page was built for publication: Short cycles of low weight in normal plane maps with minimum degree 5
