
doi: 10.1007/bf02579458
Ak-matching in a graphG is a set ofk edges, no two of which have a vertex in common. The number of these inG is writtenp(G, k). Using an idea due to L. H. Harper, we establish a condition under which these numbers are approximately normally distributed. We show that our condition is satisfied ifn=|V(G)| is large compared to the maximum degree Δ of a vertex inG(i.e. Δ=o(n)) orG is a large complete graph. One corollary of these results is that the number of points fixed by a randomly chosen involution in the symmetric groupS is asymptotically normally distributed.
matchings polynomials, Combinatorial probability, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), asymptotic normality, Random graphs (graph-theoretic aspects), randomly chosen matching
matchings polynomials, Combinatorial probability, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), asymptotic normality, Random graphs (graph-theoretic aspects), randomly chosen matching
| selected citations These citations are derived from selected sources. 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). | 27 | |
| 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. | Average |
