×

zbMATH — the first resource for mathematics

On the structure of polyhedral graphs with prescribed edge and dual edge weight. (English) Zbl 1103.05026
Summary: We consider families of polyhedral graphs with prescribed minimum vertex degree \(\delta\), minimum face degree \(\rho\), minimum edge weight \(w\) and dual edge weight \(w^*\). We determine all quadruples \((\delta,\rho,w,w^*)\) for which the asociated family is nonempty.

MSC:
05C10 Planar graphs; geometric and topological aspects of graph theory
PDF BibTeX XML Cite
Full Text: Link