|
|||||
|
|
| 次临界随机相交图的最大连通分支 | |
| 引用本文： | 董梁,胡治水.次临界随机相交图的最大连通分支[J].中国科学:数学,2023(4):629-650. |
| 作者姓名： | 董梁 胡治水 |
| 作者单位： | 1. 南京理工大学基础前沿交叉中心;2. 中国科学技术大学管理学院 |
| 基金项目： | 国家自然科学基金(批准号:11671373)资助项目； |
| 摘 要： | 本文研究次临界情形下(即顶点度数的期望小于1)随机相交图G(n, m, p)的最大连通分支的大小.设m=nr].当r> 1时,随机相交图G(n, m, p)的最大连通分支和最大树分支大小都为Θ(log n),并具有相同形式的弱大数定律;当r=1时,最大连通分支不再是树分支,但最大连通分支和最大树分支的大小也是Θ(log n);当0 |
| 关 键 词： | 随机相交图 最大连通分支 最大树分支 随机二分图 |