Disjoint circuits of prescribed homotopies in a graph on a compact surface (Q757395)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Disjoint circuits of prescribed homotopies in a graph on a compact surface |
scientific article; zbMATH DE number 4191679
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Disjoint circuits of prescribed homotopies in a graph on a compact surface |
scientific article; zbMATH DE number 4191679 |
Statements
Disjoint circuits of prescribed homotopies in a graph on a compact surface (English)
0 references
1991
0 references
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.
0 references
