论文信息 - Note on irreducible triangulations of surfaces - 字舞流文

Note on irreducible triangulations of surfaces

In this paper, we shall show that an irreducible triangulation of a closed surface F2 has at most cg vertices, where g stands for a genus of F2 and c a constant. © 1995, John Wiley & Sons, Inc.

Atsuhiro Nakamoto | Katsuhiro Ota | K. Ota | Atsuhiro Nakamoto

[1] Atsuhiro Nakamoto,et al. Diagonal transformations in quadrangulations of surfaces , 1996, J. Graph Theory.

[2] D. Barnette,et al. All 2-manifolds have finitely many minimal triangulations , 1989 .

[3] H. S. M. Coxeter,et al. Vorlesungen über die Theorie der Polyeder , 1935 .

[4] Gary L. Miller,et al. An additivity theorem for the genus of a graph , 1987, J. Comb. Theory, Ser. B.

[5] David W. Barnette,et al. Generating the triangulations of the projective plane , 1982, J. Comb. Theory, Ser. B.

[6] Seiya Negami,et al. Diagonal Transformations of Graphs on Closed Surfaces , 1993 .