Title of article :
Graph Minors .XII. Distance on a Surface
Author/Authors :
Robertson، نويسنده , , N. and Seymour، نويسنده , , P.D.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
33
From page :
240
To page :
272
Abstract :
Let Γ a graph drawn on a connected surface Σ which is not a sphere. It is "θ-representative" if every non-null-homotopic closed curve meets Γ at least θ times. Also, Γ defines a metric on Σ, discussed in an earlier paper. Our objective here is to study the effect on the metric and on the "representativeness" of making local changes in the drawing or in the surface. We also reformulate more compactly the main theorem of an earlier paper in terms of this metric. These are lemmas to be used later.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1995
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526028
Link To Document :
بازگشت