Frontiers of Mathematics in China

, Volume 7, Issue 1, pp 117–124

Joint probability generating function for degrees of active/passive random intersection graphs

Authors

    • Institute for Cyber SecurityUniversity of Texas at San Antonio
Research Article

DOI: 10.1007/s11464-011-0165-2

Cite this article as:
Shang, Y. Front. Math. China (2012) 7: 117. doi:10.1007/s11464-011-0165-2

Abstract

Correlations of active and passive random intersection graphs are studied in this paper. We present the joint probability generating function for degrees of Gactive(n, m, p) and Gpassive(n, m, p), which are generated by a random bipartite graph G*(n, m, p) on n + m vertices.

Keywords

Random graphintersection graphdegreegenerating function

MSC

05C8005C07

Copyright information

© Higher Education Press and Springer-Verlag Berlin Heidelberg 2011