Title of article
Graph Minors. XI. Circuits on a Surface
Author/Authors
Robertson، نويسنده , , N. and Seymour، نويسنده , , P.D.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1994
Pages
35
From page
72
To page
106
Abstract
Let Γ be a graph or hypergraph drawn on a connected surface which is not a sphere, in such a way that every non-null-homotopic curve meets the drawing at least θ times. We show that this defines a "tangle of order θ" in Γ, in the sense of earlier papers of this series. Also, there is a natural distance function defined by the drawing, and we show that for any point c of the surface, and any θ′ > θ, the set of points within distance θ′ of c is simply-connected.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1994
Journal title
Journal of Combinatorial Theory Series B
Record number
1525829
Link To Document