Small universal graphs for bounded-degree planar graphs

DOI10.1007/s004930200017zbMath1012.05093OpenAlexW2087086535MaRDI QIDQ1872891

Michael Capalbo

Publication date: 18 May 2003

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004930200017

zbMATH Keywords

embeddingplanar graphsuniversal graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items (4)

Induced-universal graphs for graphs with bounded maximum degree ⋮ Sparse universal graphs for planarity ⋮ Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs ⋮ Shorter Labeling Schemes for Planar Graphs

This page was built for publication: Small universal graphs for bounded-degree planar graphs