Counting unrooted maps using tree-decomposition

FPSAC Proceedings 2005 - 17th Annual International Conference on Formal Power Series and Algebraic Combinatorics

Volumn , Issue , 2005, Pages 123-134

  Fusy, Éric ^a,b  

^a INRIA ROCQUENCOURT   (France)

^b ÉCOLE POLYTECHNIQUE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

TREE-DECOMPOSITION;

FORESTRY; SPHERES;

COMBINATORIAL MATHEMATICS;

EID: 84861122280     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. D. Arques. Relations fonctionnelles et dénombrement des cartes pointées sur le tore. J. Comb. Theory Ser. B 43:253-274, 1987
2. I.P. Goulden, D.M. Jackson. Combinatorial enumeration. John Wiley and Sons Inc., New York. 1983
3. S. Kunz-Jacques, G. Schaeffer. The asymptotic number of prime alternating links. Proceedings of the International Conference FPSAC'01, Phoenix.
4. V.A. Liskovets. A census of non-isomorphic planar maps, Coll. Math. Soc. J. Bolyai, Proc. Conf. Algebr. Meth. in Graph Th. 25:p. 2 479-494, 1981
5. V.A. Liskovets, T.R.S. Walsh. The enumeration of non-isomorphic 2-connected planar maps. Canad. J. Math. 3:417-435, 1983
6. V.A. Liskovets, T.R.S. Walsh. Enumeration of eulerian and unicursal planar maps. Discr. Math., to appear.
7. V.A. Liskovets, T.R.S. Walsh. Counting unrooted loopless planar maps. Proceedings of the International Conference FPSAC'04.
8. R.C. Mullin, P.J. Schellenberg. The enumeration of c-nets via quadrangulations. J. Combinatorial Theory, 4:259-276, 1968
9. B. Salvy, P. Zimmermann. Gfun: A Maple package for the manipulation of generating and holonomic functions in one variable. ACM Transactions on Mathematical Software, 20(2):163-177, June 1994.
10. G. Schaeffer. Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees. Electron. J. Combin. 4 1:Research Paper 20. 1997
11. R. P. Stanley. Differentiably Finite Power Series. Europ. J. Combinatorics 1:175-188, 1980
12. W.T. Tutte. A census of planar maps, Canad. J. Math., 15:249-271, 1963
13. T.R.S. Walsh. Counting Non-isomorphic Three-Connected Planar Maps. J. Combinatorial Theory, Series B 32:33-44, 1982
14. T.R.S. Walsh. Efficient enumeration of sensed maps, manuscript.