Linear connectivity forces large complete bipartite minors: an alternative approach
type: Item
instance of: scholarly article
title: Linear connectivity forces large complete bipartite minors: an alternative approach
zbMATH Open document ID: 1234.05221
author: Jan-Oliver Fröhlich
author: Theodor Müller
published in: Journal of Combinatorial Theory. Series B
publication date: 2011-12-08T00:00:00Z
Mathematics Subject Classification ID: 05C83
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 5987726
zbMATH Keywords: graph minor
zbMATH Keywords: tree-width
zbMATH Keywords: tree-decomposition
zbMATH Keywords: path-decomposition
zbMATH Keywords: complete bipartite minor
zbMATH Keywords: grid minor
zbMATH Keywords: vortex structure
zbMATH Keywords: near embedding
zbMATH Keywords: graphs on surfaces
zbMATH Keywords: Euler's formula
MaRDI profile type: Publication
full work available at URL: j.jctb.2011.02.002
OpenAlex ID: W2124412391
cites work: Linear connectivity forces large complete bipartite minors
cites work: Q5315023
cites work: The excluded minor structure theorem with planarly embedded wall
cites work: Graph minors. V. Excluding a planar graph
cites work: Graph minors. X: Obstructions to tree-decomposition
cites work: Graph minors. XVII: Taming a vortex
DOI: 10.1016/J.JCTB.2011.02.002
description: scientific article; zbMATH DE number 5987726