Title of article :
Irreducible triangulations are small
Author/Authors :
Joret، نويسنده , , Gwenaël and Wood، نويسنده , , David R.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
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
Journal title :
Journal of Combinatorial Theory Series B