A universal planar graph under the minor relation

DOI10.1002/(SICI)1097-0118(199910)32:2%3C191::AID-JGT8%3E3.0.CO;2-IMaRDI QIDQ4700532zbMATH OpenOpenAlexFDO

Authors Reinhard Diestel, Daniela Kühn

Publication date 27 February 2000

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199910)32:2%3C191::aid-jgt8%3E3.0.co;2-i

zbMATH Keywords

minorplanar graphuniversal graph

Mathematics Subject Classification ID

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

Cites work

• A problem of Ulam on planar graphs
• Minor-universal planar graphs without accumulation points

Cited in

(7)

• Minor-universal planar graphs without accumulation points
• Universal graphs for the topological minor relation
• Universal graphs with forbidden wheel minors
• On graph classes with minor-universal elements
• Locally finite graphs with ends: A topological approach. II: Applications
• Tight bounds for hypercube minor-universality
• Fast winning strategies in avoider-enforcer games

This page was built for publication: A universal planar graph under the minor relation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4700532)