具有复制和删除操作的随机图的进一步性质
概率论
2014-09-19 v1
摘要
我们研究了一种随机图模型，其中每一步均匀随机选择一个顶点，对其进行复制或删除其边。复制具有给定的概率。我们分析了固定顶点度数的极限分布，并推导了最大度数的几乎必然 (a.s.) 渐近界。该模型显示出关于复制和删除概率的相变现象。
引用
@article{arxiv.1409.5279,
title = {Further properties of a random graph with duplications and deletions},
author = {Ágnes Backhausz and Tamás F. Móri},
journal= {arXiv preprint arXiv:1409.5279},
year = {2014}
}
备注
16 pages