The degree distribution of the random multigraphs |
| |
Authors: | Ai Lian Chen Fu Ji Zhang Hao Li |
| |
Affiliation: | [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 等数据库收录! |
|
|