Title of article :
Transformations in closed 2-cell embeddings on surfaces preserving specified properties Original Research Article
Author/Authors :
Atsuhiro Nakamoto، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
Pages :
9
From page :
607
To page :
615
Abstract :
Consider a class C of closed 2-cell embeddings on a closed surface F2, allowed to have multiple edges, such that for an embedding G ϵ C, each embedding which has G as a minor is also an element of C. In this paper, we shall show that for any closed surface F2, there exists a natural number NC(F2) such that any two elements G, G′ ϵ C with |E(G)β = |E(G′)| ⩾ NC(F2) are connected in C by a sequence of the local transformations.
Keywords :
Closed 2-cell embeddings , Graph-minor
Journal title :
Discrete Mathematics
Serial Year :
1999
Journal title :
Discrete Mathematics
Record number :
950736
Link To Document :
بازگشت