Title of article :
Irreducible triangulations are small
Author/Authors :
Joret، نويسنده , , Gwenaël and Wood، نويسنده , , David R.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
10
From page :
446
To page :
455
Abstract :
A triangulation of a surface is irreducible if there is no edge whose contraction produces another triangulation of the surface. We prove that every irreducible triangulation of a surface with Euler genus g ⩾ 1 has at most 13 g − 4 vertices. The best previous bound was 171 g − 72 .
Keywords :
Topological Graph Theory , Irreducible triangulations
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2010
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1528067
Link To Document :
بازگشت