Enumeration of Rooted Planar Triangulations with Respect to Diagonal Flips

Journal of Combinatorial Theory. Series A

Volumn 88, Issue 2, 1999, Pages 276-296

  Gao, Zhicheng ^a   Wang, Jianyu ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0346874324     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcta.1999.2996     Document Type: Article

References (11)

1. Brown W. G. Enumeration of triangulations of the disk. Proc. London Math. Soc. (3). 14:1964;746-768.
2. Brown W. G. An algebraic technique for solving certain problems in the theory of graphs. Erdos P., Katona G. Theory of Graphs: Proc. Colloquium, Tihany, Hungary, 1966. 1968;57-60 Academic Press, New York.
3. 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.
4. Odlyzko A. M. Asymptotic enumeration methods. Graham R. L., Grotschel M., Lovasz L. Handbook of Combinatorics. 1995;Elsevier, Amsterdam.
5. F. Hurt, M. Noy, and J. Urrutia, Flipping edges in triangulations, in Proceeding 12th ACM Symposium on Computational Geometry, May 24-26, 1996, pp. 214-223.
6. Komuro H. The diagonal flips of triangulations on the sphere. Yokohama Math. J. 44:1997;115-122.
7. Mullin R. C. On counting rooted triangular maps. Canad. J. Math. 17:1965;373-382.
8. Negami S. Diagonal flips in triangulations of surfaces. Discrete Math. 135:1994;225-232.
9. Richmond R. C., Wormald N. C. Almost all maps are asymmetric. J. Combin. Theory Ser. B. 63:1995;1-7.
10. Sleator D., Tarjan R., Thurston W. Rotation distance, triangulations, and hyperbolic geometry. J. Amer. Math. Soc. 1:1988;647-681.
11. Tutte W. T. The enumerative theory of planar maps. Srivastava J. N. A Survey of Combinatorial Theory. 1973;437-448 North-Holland, Amsterdam.