摘要
我们研究了一类具有随机顶点和边的随机连接图模型,其中顶点的随机性由一个Poisson点过程所决定,边的随机性由一个概率连接函数所决定.我们得到了带偏好的随机连接图模型的关于所有随机边的长度和的一个中心极限定理.
In this paper, we consider a class of random connected graphs with random vertices and random edges, the randomness of vertices decided by a Poisson point process with intensity n and the randomness of the latter by a connected function. The central limit theorem on the total lengths of all random edges was obtained.
出处
《中国科学：数学》
CSCD
北大核心
2012年第8期821-826,共6页
Scientia Sinica：Mathematica
基金
国家自然科学基金(批准号:71071056和10971068)资助项目
关键词
随机连接图
随机偏好连接图
相依图
random connected graph, random biased connected graph, dependency graph
