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 the normal view instead:
scientific article; zbMATH DE number 4191679
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8199270367622375
0 references
0.8184203505516052
0 references
0.8078632950782776
0 references
