publication . Preprint . Article . 2017

A recursive algorithm for trees and forests

Song Guo; Victor J. W. Guo;
Open Access English
  • Published: 06 Feb 2017
Comment: 15 pages
Persistent Identifiers
free text keywords: Mathematics - Combinatorics, 05C05, 05A15, 05A19, Theoretical Computer Science, Discrete Mathematics and Combinatorics, Combinatorics, Recursion (computer science), Mathematics, Colored, Link/cut tree, Bipartite graph, Weight-balanced tree, Recurrence relation, Recursion, Discrete mathematics

[1] M. Aigner and G.M. Ziegler, Proofs from The Book, Fourth Ed., SpringerVerlag, Berlin, 2010.

[2] T.L. Austin, The enumeration of point labelled chromatic graphs and trees, Canad. J. Math. 12 (1960), 535-545.

[3] A. Cayley, A theorem on trees, Quart. J. Math. 23 (1889), 376-378.

[4] W.Y.C. Chen, A general bijective algorithm for trees, Proc. Natl. Acad. Sci. USA 87 (1990), 9635-9639.

[5] W.Y.C. Chen and V.J.W. Guo, Bijections behind the Ramanujan polynomials, Adv. Appl. Math. (2001), 336-356.

[6] W.Y.C. Chen and J.F.F Peng, Disposition polynomials and plane trees, European J. Combin. 36 (2014), 122-129.

[7] L.E. Clarke, On Cayley's formula for counting trees, J. London Math. Soc. 33 (1958), 26-28.

[8] R.R.X. Du and J. Yin, Counting labelled trees with given indegree sequence, J. Combin. Theory Ser. A 117 (2010), 345-353.

[9] O. Egˇecioˇglu and J.B. Remmel, Bijections for Cayley trees, spanning trees, and their q-analogues, J. Combin. Theory Ser. A 42 (1986), 15-30. [OpenAIRE]

[10] O. Egˇecioˇglu and J.B. Remmel, A bijection for spanning trees of complete multipartite graphs, Congr. Numer. 100 (1994), 225-243.

[11] A. Erd´elyi and I.M.H. Etherington, Some problems of non-associative combinations II, Edinburgh Math. Notes 32 (1941), 7-12.

[12] M. Fiedler and J. Sedla´ˇcek, Cˇasopis pro Pˇestov´ani Matematiky 83 (1958), 214-225.

[13] V.J.W. Guo and J. Zeng, A generalization of the Ramanujan polynomials and plane trees, Adv. Appl. Math. 39 (2007), 96-115.

[14] M. Haiman and W. Schmitt, Incidence algebra antipodes and Lagrange inversion in one and several variables, J. Combin. Theory Ser. A 50 (1989), 172-185. [OpenAIRE]

[15] Q.-H. Hou, An insertion algorithm and leaders of rooted trees, European J. Combin. 53 (2016), 35-44.

Any information missing or wrong?Report an Issue