The small giant component in scale-free random graphs
Building on the methods developed in joint work with Béla Bollobás and Svante Janson, we study the phase transition in four 'scale-free' random graph models, obtaining upper and lower bounds on the size of the giant component when there is one. In particular, we determine the extremely slo...
Үндсэн зохиолч: | Riordan, O |
---|---|
Формат: | Journal article |
Хэл сонгох: | English |
Хэвлэсэн: |
2005
|
Ижил төстэй зүйлс
Ижил төстэй зүйлс
-
Slow emergence of the giant component in the growing m-out graph
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2005) -
Asymptotic normality of the size of the giant component in a random hypergraph
-н: Bollobás, B, зэрэг
Хэвлэсэн: (2012) -
Asymptotic normality of the size of the giant component in a random
hypergraph
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2011) -
Asymptotic normality of the size of the giant component via a random
walk
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2010) -
Asymptotic normality of the size of the giant component via a random walk
-н: Bollobás, B, зэрэг
Хэвлэсэн: (2011)