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