Aguilar and Zaragoza (Vol. 14 No. 2 2010)


An upper bound on the size of irreducible quadrangulations
Gloria Aguilar Cruz and Francisco Javier Zaragoza Martínez

Let S be a closed surface with Euler genus g. A quadrangulation G of a closed surface S is irreducible if it does not have any contractible face. Nakamoto and Ota gave a linear upper bound for the number n of vertices of in terms of g. By extending Nakamoto and Ota's method we improve their bound to get that n is no greater than 159.5 - 46.

[Regresar / Back]