Diagonal Flips in Triangulations on Closed Surfaces with Minimum Degree at Least 4

Journal of Combinatorial Theory. Series B

Volumn 76, Issue 1, 1999, Pages 68-92

  Komuro, Hideo ^a   Nakamoto, Atsuhiro ^b   Negami, Seiya ^b  

^a UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

^b YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0346096937     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.1998.1889     Document Type: Article

References (33)

1. Arocha J. L., Bracho J., Neumann-Lara V. Tight and untight triangulated surfaces by complete graphs. J. Combin. Theory Ser. B. 63:1995;185-199.
2. Barnette D. W. Generating the triangulations of the projective plane. J. Combin. Theory Ser. B. 33:1982;222-230.
3. Barnette D. W., Edelson A. L. All 2-manifolds have finitely many minimal triangulations. Israel J. Math. 67:1989;123-128.
4. Brunet R., Nakamoto A., Negami S. Diagonal flips of triangulations on closed surfaces preserving specified properties. J. Combin. Theory Ser. B. 68:1996;295-309.
5. Chillingworth D. R. J. A finite set of generators for the homeotopy group of a non-orientable surface. Math. Proc. Cambridge Philos. Soc. 65:1969;409-430.
6. Dewdney A. K. Wagner's theorem for the torus graphs. Discrete Math. 4:1973;139-149.
7. Z. Gao, L. B. Richmond, C. Thomassen, Irreducible Triangulations and Triangular Embeddings on a Surface, CORR 91-07, University of Waterloo.
8. Gao Z., Richter R. B., Seymour P. Irreducible triangulations of surfaces. J. Combin. Theory Ser. B. 68:1996;206-217.
9. Humphries S. P. Generators for the mapping class group. Topology of Low-Dimensional Manifolds. Lecture Notes in Mathematics. 722:1979;Springer-Verlag, New York/Berlin. p. 44-47.
10. Komuro H. The diagonal flips of triangulations on the sphere. Yokohama Math. J. 44:1997;115-122.
11. Lawrencenko S. The irreducible triangulations of the torus. Ukrain. Geom. Sb. 30:1987;52-62.
12. Lawrencenko S., Negami S. Irreducible triangulations of the Klein bottle. J. Combin. Theory Ser. B. 70:1997;265-291.
13. Lawrencenko S., Negami S., White A. T. Three nonisomorphic triangulations of an orientable surface with the same complete graph. Discrete Math. 135:1994;367-369.
14. Lickorish W. B. R. Homeomorphism of non-orientable 2-manifolds. Math. Proc. Cambridge Philos Soc. 59:1963;307-317.
15. Lickorish W. B. R. A finite set of generators for the homeotopy group of a 2-manifold. Math. Proc. Cambridge Philos Soc. 60:1964;769-778.
16. Lickorish W. B. R. A finite set of generators for the homeotopy group of a 2-manifold (corrigendum). Math. Proc. Cambridge Philos. Soc. 62:1966;679-681.
17. Nakamoto A., Ota K. Note on irreducible triangulations of surfaces. J. Graph Theory. 20:1995;227-233.
18. Nakamoto A. Triangulations and Quadrangulations of Surfaces. 1996;Keio University.
19. Nakamoto A. Diagonal transformations in quadrangulations of surfaces. J. Graph Theory. 21:1996;289-299.
20. Nakamoto A. Diagonal transformations and cycle parities of quadrangulations on surfaces. J. Combin. Theory Ser. B. 67:1996;202-211.
21. Nakamoto A., Ota K. Diagonal transformations in quadrangulations and Dehn twists preserving cycle parities. J. Combin. Theory Ser. B. 69:1997;125-141.
22. Nakamoto A., Ota K. Diagonal transformations of graphs and Dehn twists of surfaces. J. Combin. Theory Ser. B. 70:1997;292-300.
23. A. Nakamoto, S. Negami, Triangulations on closed surfaces covered by vertices of given degree.
24. Negami S. Uniqueness and faithfulness of embedding of toroidal graphs. Discrete Math. 44:1983;161-180.
25. Negami S., Watanabe S. Diagonal transformations of triangulations on surfaces. Tsukuba J. Math. 14:1990;155-166.
26. Negami S. Diagonal flips in triangulations of surfaces. Discrete Math. 135:1994;225-232.
27. Negami S., Nakamoto A. Diagonal transformations of graphs on closed surfaces. Sci. Rep. Yokohama Nat. Univ. Sec. I. 40:1993;71-97.
28. Negami S. Diagonal flips in triangulations on closed surfaces, estimating upper bounds. Yokohama Math. J. 45:1998;113-124.
29. S. Negami, Diagonal flips in pseudo-triangulations on closed surfaces.
30. S. Negami, Note on frozen triangulations on closed surfaces.
31. N. Robertson, P. Seymour, Graphs minors. XVI. Wagner's conjecture.
32. Steinitz E., Rademacher H. Vorlesungen über die Theorie der Polyeder. 1934;Springer-Verlag, Berlin.
33. Wagner K. Bemerkungen zum Vierfarbenproblem. J. Deut. Math. 46:1936;26-32.