Diagonal flips of triangulations on closed surfaces preserving specified properties

Journal of Combinatorial Theory. Series B

Volumn 68, Issue 2, 1996, Pages 295-309

  Brunet, Richard ^a   Nakamoto, Atsuhiro ^b   Negami, Seiya ^b  

^a CARLETON UNIVERSITY   (Canada)

^b YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (18)

1. 1. D. W. Barnette and A. L. Edelson, Israel. J. Math. 67 (1989), 123-128.
2. 2. D. R. J. Chillingworth, A finite set of generators for the homeotopy group of a nonorientable surface, Proc. Cambridge Phil. Soc. 65 (1969), 409-430.
3. 3. A. K. Dewdney, Wagner's theorem for the torus graphs, Discrete Math. 4 (1973), 139-149.
4. 4. Z. Gao, R. B. Richter, and P. Seymour, Irreducible triangulations of surfaces, preprint.
5. 5. S. P. Humphries, Generators for the mapping class group, in "Topology of Low-dimensional Manifolds," Lecture Notes in Mathematics, Vol. 722, pp. 44-47, Springer-Verlag, New York/Berlin, 1979.
6. 6. S. Lawrencenko, S. Negami, and A. T. White, Three nonisomorphic triangulations of an orientable surface with the same complete graph, Discrete Math. 135 (1994), 367-369.
7. 7. W. B. R. Lickorish, Homeomorphism of non-orientable 2-manifolds, Proc. Cambridge Phil. Soc. 59 (1963), 307-317.
8. 8. W. B. R. Lickorish, A finite set of generators for the homeotopy group of a 2-manifold, Proc. Cambridge Phil. Soc. 60 (1964), 769-778.
9. 9. W. B. R. Lickorish, A finite set of generators for the homeotopy group of a 2-manifold (corrigendum), Proc. Camb. Phil. Soc. 62 (1966), 679-681.
10. 10. A. Malnic and R. Nedela, k-minimal triangulations of surfaces, preprint.
11. 11. A. Nakamoto and K. Ota, Diagonal transformations of graphs and Dehn twists on surfaces, J. Combin. Theory Ser. B, to appear.
12. 12. A. Nakamoto and K. Ota, Note on Irreducible triangulations of surfaces, J. Graph Theory 20 (1995), 227-233.
13. 13. S. Negami, Diagonal flips in triangulations of surfaces, Discrete Math. 135 (1994), 225-232.
14. 14. S. Negami and A. Nakamoto, Diagonal transformations of graphs on closed surfaces, Sci. Rep. Yokohama Nat. Univ. Sect. 740 (1993), 71-97.
15. 15. S. Negami and S. Watanabe, Diagonal transformations of triangulations on surfaces, Tsukuba J. Math. 14 (1990), 155-166.
16. 16. N. Robertson and P. Seymour, Graphs minors XVI, Wagner's conjecture, preprint.
17. 17. N. Robertson and R. Vitray, Representativity of surface embedding, in "Paths, Flows, and VLSI-Layout," Algorithm and Combinatorics, Vol. 9 (B. Korte, L. Lovász, H. J. Prömel, and A. Schrijver, Eds.), pp. 293-328, Springer-Verlag, Berlin, 1990.
18. 18. K. Wagner, Bemekungen zum Vierfarbenproblem, J. der Deut. Math. 46, Abt. 1 (1963), 26-32.