The Vertex Degree Distribution of Passive Random Intersection Graph Models
2008 ◽
Vol 17
(4)
◽
pp. 549-558
◽
Keyword(s):
In a random passive intersection graph model the edges of the graph are decided by taking the union of a fixed number of cliques of random size. We give conditions for a random passive intersection graph model to have a limiting vertex degree distribution, in particular to have a Poisson limiting vertex degree distribution. We give related conditions which, in addition to implying a limiting vertex degree distribution, imply convergence of expectation.
2009 ◽
Vol 23
(4)
◽
pp. 661-674
◽
2008 ◽
Vol 48
(1)
◽
pp. 38-45
◽
2006 ◽
Vol 306
(18)
◽
pp. 2152-2165
◽