On the stability of the independence number of a random subgraph


Citar

Texto integral

Acesso aberto Acesso aberto
Acesso é fechado Acesso está concedido
Acesso é fechado Somente assinantes

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

Arquivos suplementares
Ação
1. JATS XML

Declaração de direitos autorais © Pleiades Publishing, Ltd., 2017