论文信息 - Diagonal flips in triangulations of surfaces - 字舞流文

Diagonal flips in triangulations of surfaces

Abstract It will be shown that any two triangulations of a closed surface can be transformed into each other by flipping diagonals in quadrilaterals if they have a sufficiently large and equal number of vertices.

Seiya Negami | Seiya Negami

[1] S. Lawrencenko. Irreducible triangulations of a torus , 1987 .

[2] A. K. Dewdney,et al. Wagner's theorem for Torus graphs , 1973, Discret. Math..

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

[4] G. Ringel,et al. Minimal triangulations on orientable surfaces , 1980 .

[5] Yoshiaki Hayashi. On the Four Color Problem , 1976 .

[6] Seiya Negami,et al. Diagonal transformations of triangulation on surfaces , 1990 .

[7] K. Wagner. Bemerkungen zum Vierfarbenproblem. , 1936 .

[8] G. Ringel,et al. Wie man die geschlossenen nichtorientierbaren Flächen in möglichst wenig Dreiecke zerlegen kann , 1955 .