The degree distribution of the random multigraphs |
| |
Authors: | Ai Lian Chen Fu Ji Zhang Hao Li |
| |
Institution: | [1]College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, P. R. China [2]School of Mathematical Sciences, Xiamen University, Xiamen 361005, P. R. China [3]Laboratoire de Recherche en Informatique, UMR 8623, C. N. R. S.-Universite de Paris-sud, 91405-Orsay cedex, France |
| |
Abstract: | In this paper, as a generalization of the binomial random graph model, we define the model of multigraphs as follows: let
G(n; {p
k
}) be the probability space of all the labelled loopless multigraphs with vertex set V = {υ
1, υ
2, …, υ
n
}, in which the distribution of tvi ,vj t_{v_i ,v_j } , the number of the edges between any two vertices υ
i
and υ
j
is
P{ tvi ,vj = k} = pk ,k = 0,1,2,...P\{ t_{v_i ,v_j } = k\} = p_k ,k = 0,1,2,... |
| |
Keywords: | Degree distribution random multigraph degree sequence |
本文献已被 CNKI 维普 SpringerLink 等数据库收录! |
|
|