Excluding a full grid minor

Link:
Autor/in:
Erscheinungsjahr:
2017
Medientyp:
Text
Schlagworte:
  • Article
  • Article
Beschreibung:
  • In this paper we characterise the graphs containing a grid minor in a Z x Z similar way as it has been done by Halin for graphs with an N x Z grid minor. Using our characterisation, we describe the structure of graphs without Z x Z grid minors in terms of tree-decompositions.
Lizenz:
  • info:eu-repo/semantics/restrictedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/8c91e9b3-9be6-418a-a548-5e23a2ec00ed