当前位置: 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

We study the asymptotic behavior of the independence number of a random subgraph of a certain (rs)-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)距离图的随机子图的独立性的渐近行为。我们提供临界边缘生存概率的上限和下限,在该概率下发生相变,即子图中出现了新的独立的大集合,而原始图中不存在新的独立集合。

更新日期:2021-01-28
down
wechat
bug