On the stability of the independence number of a random subgraph
- Autores: Raigorodskii A.M.1,2,3
-
Afiliações:
- Moscow Institute of Physics and Technology (State University)
- Faculty of Mechanics and Mathematics
- Institute of Mathematics and Informatics
- Edição: Volume 96, Nº 3 (2017)
- Páginas: 628-630
- Seção: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/225435
- DOI: https://doi.org/10.1134/S1064562417060266
- ID: 225435
Citar
Resumo
Sufficient conditions for the asymptotic stability of the independence numbers of random subgraphs in an infinite sequence of growing graphs are found.
Sobre autores
A. Raigorodskii
Moscow Institute of Physics and Technology (State University); Faculty of Mechanics and Mathematics; Institute of Mathematics and Informatics
Autor responsável pela correspondência
Email: mraigor@yandex.ru
Rússia, Dolgoprudnyi, Moscow oblast, 141700; Moscow, 119992; Ulan-Ude, 670000 Buryat Republic
Arquivos suplementares
