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...

詳細記述

書誌詳細
主要な著者: Janson, S, Riordan, O
フォーマット: Journal article
言語:English
出版事項: 2009