Graph minors. XI: Circuits on a surface
type: Item
instance of: scholarly article
title: Graph minors. XI: Circuits on a surface
zbMATH Open document ID: 0799.05016
author: Neil Robertson
author: Paul Seymour
published in: Journal of Combinatorial Theory. Series B
publication date: 1994-11-14T00:00:00Z
review text: This paper provides preliminary work to be applied towards proving a theorem on graphs with the exclusion of a fixed minor. One component of this proof involves graphs drawn on a surface. The lemmas of the current paper enable the authors to treat the case where the surface is a sphere in the same manner as the case of higher genus. The main tool is the tangle, defined in earlier papers by the authors.
reviewed by: M.Marx
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C65
zbMATH DE Number: 562397
zbMATH Keywords: graph minor
zbMATH Keywords: surface
zbMATH Keywords: tangle
MaRDI profile type: Publication
full work available at URL: jctb.1994.1007
OpenAlex ID: W1965737603
DOI: 10.1006/JCTB.1994.1007
description: scientific article; zbMATH DE number 562397