当前位置:
X-MOL 学术
›
Probl. Inf. Transm.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On Stability of the Independence Number of a Certain Distance Graph
Problems of Information Transmission ( IF 1.2 ) Pub Date : 2021-01-27 , DOI: 10.1134/s0032946020040055 P. A. Ogarok , A. M. Raigorodskii
中文翻译:
一定距离图的独立数的稳定性
更新日期:2021-01-28
Problems of Information Transmission ( IF 1.2 ) Pub Date : 2021-01-27 , DOI: 10.1134/s0032946020040055 P. A. Ogarok , A. M. Raigorodskii
We study the asymptotic behavior of the independence number of a random subgraph of a certain (r, s)-distance graph. We provide upper and lower bounds for the critical edge survival probability under which a phase transition occurs, i.e., large new independent sets appear in the subgraph, which did not exist in the original graph.
中文翻译:
一定距离图的独立数的稳定性
我们研究某个(r, s)距离图的随机子图的独立性的渐近行为。我们提供临界边缘生存概率的上限和下限,在该概率下发生相变,即子图中出现了新的独立的大集合,而原始图中不存在新的独立集合。