Universal graphs with forbidden wheel minors

Link:

https://doi.org/10.1002/jgt.23174

Autor/in:

Krill, Thilo

Erscheinungsjahr:

2025

Medientyp:

Text

Schlagworte:

cycle
forbidden minor
infinite graphs
universal graphs
wheel

Beschreibung:

Let (Formula presented.) be any wheel graph and (Formula presented.) the class of all countable graphs not containing (Formula presented.) as a minor. We show that there exists a graph in (Formula presented.) which contains every graph in (Formula presented.) as an induced subgraph.

Lizenz:

info:eu-repo/semantics/openAccess

Quellsystem:

Forschungsinformationssystem der UHH

Interne Metadaten

Quelldatensatz: oai:www.edit.fis.uni-hamburg.de:publications/b7f34b1b-1a1e-4485-984a-ee2312dda5e3