Metrics for sparse graphs
Recently, Bollob\'as, Janson and Riordan introduced a very general family of random graph models, producing inhomogeneous random graphs with $\Theta(n)$ edges. Roughly speaking, there is one model for each {\em kernel}, i.e., each symmetric measurable function from $[0,1]^2$ to the non-negative...
Asıl Yazarlar: | Bollobas, B, Riordan, O |
---|---|
Materyal Türü: | Book section |
Baskı/Yayın Bilgisi: |
2007
|
Benzer Materyaller
-
Sparse graphs: metrics and random models
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2008) -
Sparse random graphs with clustering
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2008) -
The cut metric, random graphs, and branching processes
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2009) -
Monotone graph limits and quasimonotone graphs
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2011) -
The diameter of sparse random graphs
Yazar:: Riordan, O, ve diğerleri
Baskı/Yayın Bilgisi: (2008)