Disjoint circuits of prescribed homotopies in a graph on a compact surface
type: Item
instance of: scholarly article
title: Disjoint circuits of prescribed homotopies in a graph on a compact surface
zbMATH Open document ID: 0723.05050
DOI: 10.1016/0095-8956(91)90009-9
published in: Journal of Combinatorial Theory. Series B
publication date: 1991-01-01T00:00:00Z
full work available at URL: https://ir.cwi.nl/pub/2363
review text: Necessary and sufficient conditions are given for the existence of pairwise vertex-disjoint simple closed curves \(\tilde C_ 1,...,\tilde C_ k\), homotopic to given closed curves \(C_ 1,...,C_ k\) (respectively), in a graph imbedded in a compact surface. This proves a conjecture of L. Lovász and P. D. Seymour.
reviewed by: Arthur T. White
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 4191679
MaRDI profile type: Publication
OpenAlex ID: W2133325319
cites work: Q5593095
cites work: Q3665904
cites work: An Algebraic Classification of Noncompact 2-Manifolds
cites work: Q5534009
cites work: Q4119824
cites work: On the Classification of Noncompact Surfaces
cites work: Graph minors. VI. Disjoint paths across a disc
cites work: Graph minors. VII: Disjoint paths on a surface
cites work: Q4756475
author: Alexander Schrijver
description: scientific article; zbMATH DE number 4191679