论文信息 - On the minimum order of a quadrangulation on a given closed 2-manifold

On the minimum order of a quadrangulation on a given closed 2-manifold

A partial formula is provided to calculate the smallest number of vertices possible in a quadrangulation on the closed orientable 2-manifold of given genus. This extends the previously known partial formula due to N. Hartsfield and G. Ringel [J. Comb. Theory, Ser. B, 1989, 46, 84-95].

Serge Lawrencenko

[1] Arthur T. White,et al. ON THE GENUS OF THE COMPOSITION OF TWO GRAPHS , 1972 .

[2] Nora Hartsfield,et al. Minimal quadrangulations of orientable surfaces , 1989, J. Comb. Theory, Ser. B.

[3] David L. Craft. On the genus of joins and compositions of graphs , 1998, Discret. Math..