Low and light 5-stars in 3-polytopes with minimum degree 5 and restrictions on the degrees of major vertices

DOI10.1134/S003744661704005XzbMath1377.52013MaRDI QIDQ1675168

Oleg V. Borodin, Anna O. Ivanova, Dmitrii Vladislavovich Nikiforov

Publication date: 27 October 2017

Published in: Siberian Mathematical Journal (Search for Journal in Brave)

zbMATH Keywords

heightplanar graphweight3-polytopestructural propertiesplanar map5-star

Mathematics Subject Classification ID

Three-dimensional polytopes (52B10) Coloring of graphs and hypergraphs (05C15)

Related Items (8)

Light 3-stars in sparse plane graphs ⋮ Heights of minor 5-stars in 3-polytopes with minimum degree 5 and no vertices of degree 6 and 7 ⋮ 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 ⋮ 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 ⋮ Describing minor 5-stars in 3-polytopes with minimum degree 5 and no vertices of degree 6 or 7

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Light and low 5-stars 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
• Low minor 5-stars in 3-polytopes with minimum degree 5 and no 6-vertices
• Heights of minor 5-stars in 3-polytopes with minimum degree 5 and no vertices of degree 6 and 7
• Covering planar graphs with forests
• On the existence of specific stars in planar graphs
• 5-stars of low weight in normal plane maps with minimum degree 5
• Light neighborhoods of 5-vertices in 3-polytopes with minimum degree 5
• Short cycles of low weight in normal plane maps with minimum degree 5
• On light subgraphs in plane graphs of minimum degree five
• Coloring the square of a planar graph

This page was built for publication: Low and light 5-stars in 3-polytopes with minimum degree 5 and restrictions on the degrees of major vertices