Title of article :
Surface triangulations with isometric boundary Original Research Article
Author/Authors :
Steve Fisk، نويسنده , , Bojan Mohar، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1994
Pages :
14
From page :
49
To page :
62
Abstract :
Let T be a triangulation of a bordered compact surface, and let C be a boundary component of T. Consider the metric on V(T) as determined by the 1-skeleton of T. T is isometric with respect to C if for any two vertices of C their distance in T is equal to the distance on C. Let n be the number of vertices on C, and assume that the number of vertices on all other boundary components of T is o(n). If T is an isometric triangulation of the disk with holes then |V(T)|=Ω(n2). T is irreducible if the contraction of any interior edge results in a nonisometric triangulation or changes the homeomorphism type of the surface. It is shown that the number of combinatorially distinct irreducible isometric triangulations of a fixed surface with n vertices on the boundary is finite for each n.
Journal title :
Discrete Mathematics
Serial Year :
1994
Journal title :
Discrete Mathematics
Record number :
943368
Link To Document :
بازگشت