Disjoint circuits of prescribed homotopies in a graph on a compact surface (Q757395)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Disjoint circuits of prescribed homotopies in a graph on a compact surface |
scientific article |
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
