arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1409.5279math.PR
收藏

具有重复和删除的随机图的进一步性质

Further properties of a random graph with duplications and deletions

Ágnes Backhausz, Tamás F. Móri

摘要:

我们处理一个随机图模型,在每一步中,一个顶点是随机选择的,它是重复的或其边缘被删除。复制有一个给定的概率。本文分析了固定顶点度的极限分布,导出了a.最大度的渐近界。该模型显示了相变现象相对于复制和删除的概率。

英文摘要:

We deal with a random graph model where at each step, a vertex is chosen uniformly at random, and it is either duplicated or its edges are deleted. Duplication has a given probability. We analyse the limit distribution of the degree of a fixed vertex, and derive a.s. asymptotic bounds for the maximal degree. The model shows a phase transition phenomenon with respect to the probabilities of duplication and deletion.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑