On light graphs in the family of 4-connected planar graphs

DOI10.1016/S0012-365X(01)00330-2zbMath0999.05024OpenAlexW2032378731MaRDI QIDQ1613473

Erhard Hexel

Publication date: 29 August 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(01)00330-2

zbMATH Keywords

light subgraphconnected planar graphpolyhedral supergraphs

Mathematics Subject Classification ID

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

Related Items (1)

Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds

This page was built for publication: On light graphs in the family of 4-connected planar graphs