随机图及其并集的非渐近连通性
最优化与控制
2020-08-12 v2
摘要
图论方法在多智能体控制与优化文献中已被广泛使用。当通信是间歇且不可预测时，此类网络已使用随机通信图建模。当图是时变时，通常假设它们的并集随时间连通，但据我们所知，尚无从确定获得连通并集所需有限规模随机图数量的结果。因此，本文界定了单个随机图连通的概率，并界定了随机图并集连通的同一概率。所使用的随机图模型是经典 Erdos-Renyi 模型的推广，允许某些边永不出现。文中给出了数值结果以说明所取得的分析进展。
引用
@article{arxiv.1911.05606,
title = {Non-Asymptotic Connectivity of Random Graphs and Their Unions},
author = {Beth Bjorkman and Matthew Hale and Thomas Lamkin and Benjamin Robinson and Craig Thompson},
journal= {arXiv preprint arXiv:1911.05606},
year = {2020}
}
备注
16 pages, 5 figures. arXiv admin note: text overlap with arXiv:1703.07804