Unicyclic Components in Random Graphs
统计力学
2007-05-23 v1 无序系统与神经网络
数据结构与算法
概率论
摘要
The distribution of unicyclic components in a random graph is obtained analytically. The number of unicyclic components of a given size approaches a self-similar form in the vicinity of the gelation transition. At the gelation point, this distribution decays algebraically, U_k ~ 1/(4k) for k>>1. As a result, the total number of unicyclic components grows logarithmically with the system size.
引用
@article{arxiv.cond-mat/0403453,
title = {Unicyclic Components in Random Graphs},
author = {E. Ben-Naim and P. L. Krapivsky},
journal= {arXiv preprint arXiv:cond-mat/0403453},
year = {2007}
}
备注
4 pages, 2 figures