随机几何图
统计力学
2009-11-07 v2
摘要
我们分析了这样一类图：其中每个顶点在任意维度的几何空间中被赋予随机坐标，并且仅存在相邻点之间的边。通过检查最大团簇的大小，数值上找到了临界连通性。我们推导出了团簇系数的解析表达式，该表达式表明，即使对于无限维度，这些图也与标准随机图明显不同。文中包含了与图二分相关的见解。
引用
@article{arxiv.cond-mat/0203026,
title = {Random Geometric Graphs},
author = {Jesper Dall and Michael Christensen},
journal= {arXiv preprint arXiv:cond-mat/0203026},
year = {2009}
}
备注
16 pages, 10 figures. Minor changes. Added references