On the growth of components with non fixed excesses
Discrete Mathematics
2007-06-14 v1 Combinatorics
Abstract
Denote by an -component a connected graph with edges more than vertices. We prove that the expected number of creations of -component, by means of adding a new edge to an -component in a randomly growing graph with vertices, tends to 1 as tends to but with . We also show, under the same conditions on and , that the expected number of vertices that ever belong to an -component is .
Keywords
Cite
@article{arxiv.0706.1642,
title = {On the growth of components with non fixed excesses},
author = {Anne-Elisabeth Baert and Vlady Ravelomanana and Loÿs Thimonier},
journal= {arXiv preprint arXiv:0706.1642},
year = {2007}
}