
Suppose that rooted forests (in which the edges in each tree are directed away from the root of the tree) are formed by starting with a set of \(n\) labelled vertices and succesively adding an edge \(uv\) from a randomly chosen vertex \(u\) to the root \(v\) of a randomly chosen tree not containing \(u\). The author derives several enumeration formulae for forests and trees by means of such a coalescent construction; and he relates such a construction to models of clustering or coagulation processes with applications in various areas, among other things.
forests, Combinatorial probability, Computational Theory and Mathematics, Random graphs (graph-theoretic aspects), clustering or coagulation processes, Discrete Mathematics and Combinatorics, Trees, tree, enumeration, Theoretical Computer Science
forests, Combinatorial probability, Computational Theory and Mathematics, Random graphs (graph-theoretic aspects), clustering or coagulation processes, Discrete Mathematics and Combinatorics, Trees, tree, enumeration, Theoretical Computer Science
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 73 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
