On the structure of plane graphs of minimum face size 5

DOI10.7151/dmgt.1239zbMath1063.05038OpenAlexW2007966676MaRDI QIDQ4668425

Tomáš Madaras

Publication date: 19 April 2005

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/ce9b961756afb3cda4e73b6ee32bfbff5055d0da

zbMATH Keywords

light graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (8)

An analogue of Franklin's theorem ⋮ Light 3-stars in sparse plane graphs ⋮ On doubly light triangles in plane graphs ⋮ Soft 3-stars in sparse plane graphs ⋮ All tight descriptions of 3-stars in 3-polytopes with girth 5 ⋮ On large light graphs in families of polyhedral graphs ⋮ Light graphs in families of polyhedral graphs with prescribed minimum degree, face size, edge and dual edge weight ⋮ Every triangulated 3-polytope of minimum degree 4 has a 4-path of weight at most 27

This page was built for publication: On the structure of plane graphs of minimum face size 5