Counting acyclic digraphs by sources and sinks

Discrete Mathematics

Volumn 160, Issue 1-3, 1996, Pages 253-258

  Gessel, Ira M ^a  

^a BRANDEIS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042133075     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0012-365X(95)00119-H     Document Type: Article

References (12)

1. F. Bergeron, G. Labelle and P. Leroux, Computation of the expected number of leaves in a tree having a given automorphism, and related topics, Discrete Appl. Math. 34 (1991) 49-66.
2. M. Bousquet-Mélou, q-Énumeration de polyominos convexes, J. Combin. Theory Ser. A 64 (1993) 265-288.
3. P. Cartier and D. Foata, Problèmes combinatoires de commutation et réarrangement, Lecture Notes in Mathematics, vol. 85 (Springer, Berlin, 1969).
4. D. Foata, A noncommutative version of the matrix inversion formula, Adv. Math. 31 (1979) 330-339.
5. I.M. Gessel, Enumerative applications of a decomposition for graphs and digraphs, Discrete Math. 139 (1995) 257-271.
6. I.M. Gessel and B.E. Sagan, The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions, Electronic J. Combinatorics 3, No. 2 (1996) (The Foata Festschrift special issue), R9.
7. V.A. Liskovets, On the number of maximal vertices of a random acyclic digraph, Theory Probab. Appl. 20 (1975) 401-409
8. J.W. Moon, The number of labeled k-trees, J. Combin. Theory 6 (1969) 196-199
9. R.W. Robinson, Counting labeled acyclic digraphs, in: F. Harary, ed., New Directions in the Theory of Graphs, Proc. Third Ann Arbor Conference on Graph Theory (Academic Press, New York, 1971) 239-273.
10. V.I. Rodionov, On the number of labeled acyclic digraphs, Discrete Math. 105 (1992) 319-321.
11. R.P. Stanley, Acyclic orientations of graphs, Discrete Math. 5 (1973) 171-178.
12. G.X. Viennot, Heaps of pieces, I: basic definitions and combinatorial lemmas, in: G. Labelle and P. Leroux, eds., Combinatoire Enumerative. Proceedings, Montréal, Québec 1985, Lecture Notes in Mathematics, vol. 1234 (Springer, Berlin, 1986) 321-350.