Collevecchio, Andrea; Cotar, Codina; LiCalzi, Marco - Dipartimento di Management, Università Ca' Foscari Venezia - 2011
We study a general preferential attachment and Pólya's urn model. At each step a new vertex is introduced, which can be connected to at most one existing vertex. If it is disconnected, it becomes a pioneer vertex. Given that it is not disconnected, it joins an existing pioneer vertex with...