Buscar
  • 24 / 06 / 2017
Cinvestav - Centro de Investigación y de Estudios Avanzados del I.P.N.

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

   Minimize


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]

Cinvestav | Centro de Investigación y de Estudios Avanzados del I.P.N.
Av. Instituto Politécnico Nacional 2508, Col. San Pedro Zacatenco, C.P. 07360 México, D.F. Apartado postal: 14-740, 07000 México, D.F.
Teléfono: 5747 3800
www.cinvestav.mx | Privacy Statement | Terms Of Use | Copyright 2017 by DNN Corp

SEP - IPN - CONACYT - SIICYT - ANUIES