CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

A note on the component structure in random intersection graphs with tunable clustering

Andreas Lagerås (Institutionen för matematiska vetenskaper, matematisk statistik) ; M. Lindholm
Electronic Journal of Combinatorics (1077-8926). Vol. 15 (2008), 1, p. 8.
[Artikel, refereegranskad vetenskaplig]

We study the component structure in random intersection graphs with tunable clustering, and show that the average degree works as a threshold for a phase transition for the size of the largest component. That is, if the expected degree is less than one, the size of the largest component is a.a.s. of logarithmic order, but if the average degree is greater than one, a.a.s. a single large component of linear order emerges, and the size of the second largest component is at most of logarithmic order.



Denna post skapades 2009-10-22.
CPL Pubid: 100580

 

Institutioner (Chalmers)

Institutionen för matematiska vetenskaper, matematisk statistik (2005-2016)

Ämnesområden

Matematik

Chalmers infrastruktur