×

凸优先连接模型中持久中心的存在性。 (英语) 兹比尔1341.05229

摘要:如果一个随机增长图的顶点在除了有限多个时刻之外的所有时刻都具有图中的最大度,那么这个顶点就称为持久中心。我们在概率为1的Barabási-Albert随机图模型中建立了持久中心的存在性。我们还将这个结果推广到一类凸优先附着图,其中度的顶点得到一条新边,其概率与凸函数成正比。

MSC公司:

05C80号 随机图(图形理论方面)
60对20 随机矩阵(概率方面)
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接