Excluding a full grid minor

Abstract In this paper we characterise the graphs containing a %$\mathbb {Z} \times \mathbb {Z}%$ grid minor in a similar way as it has been done by Halin for graphs with an %$\mathbb {N} \times \mathbb {Z}%$ grid minor. Using our characterisation, we describe the structure of graphs without %$\math...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Heuer, Karl [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2017

Schlagwörter:

Infinite graphs

Ends

Tree-decomposition

Infinite grid

Grid minor

Anmerkung:

© The Author(s) 2016

Übergeordnetes Werk:

Enthalten in: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg - Berlin [u.a.] : Springer, 1922, 87(2017), 2 vom: 04. Jan., Seite 265-274

Übergeordnetes Werk:

volume:87 ; year:2017 ; number:2 ; day:04 ; month:01 ; pages:265-274

Links:

Volltext

DOI / URN:

10.1007/s12188-016-0165-y

Katalog-ID:

SPR025144286

Nicht das Richtige dabei?

Schreiben Sie uns!