Duality in inhomogeneous random graphs, and the cut metric
The classical random graph model $G(n,\lambda/n)$ satisfies a `duality principle', in that removing the giant component from a supercritical instance of the model leaves (essentially) a subcritical instance. Such principles have been proved for various models; they are useful since it is often...
Glavni autori: | Janson, S, Riordan, O |
---|---|
Format: | Journal article |
Jezik: | English |
Izdano: |
2009
|
Slični predmeti
-
Susceptibility in inhomogeneous random graphs
od: Janson, S, i dr.
Izdano: (2009) -
The cut metric, random graphs, and branching processes
od: Bollobas, B, i dr.
Izdano: (2009) -
The phase transition in inhomogeneous random graphs
od: Bollobas, B, i dr.
Izdano: (2005) -
Sparse graphs: metrics and random models
od: Bollobas, B, i dr.
Izdano: (2008) -
Sparse random graphs with clustering
od: Bollobas, B, i dr.
Izdano: (2008)