Cotas do tipo nordhaus-gaddum para o número de aniquilação / Sharp bounds for the annihilation number of the nordhaus-gaddum type
Seja um grafo com vértices e seu complemento. O número de aniquilação de , denotado por , é o maior número inteiro tal que a soma dos menores graus de não ultrapassa seu número de arestas. Esse invariante é usado como cota superior para o número de independência do grafo. Neste trabalho, apres...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2021 |
| País: | Brasil |
| Institución: | Instituto Superior de Educação Vera Cruz (VeraCruz) |
| Repositorio: | Revista Veras |
| Idioma: | portugués |
| OAI Identifier: | oai:ojs2.ojs.brazilianjournals.com.br:article/26779 |
| Acceso en línea: | https://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/26779 |
| Access Level: | acceso abierto |
| Palabra clave: | Número de Aniquilação Problema de Nordhaus-Gaddum Propriedade do Intervalo Problemas Extremais. |
| Sumario: | Seja um grafo com vértices e seu complemento. O número de aniquilação de , denotado por , é o maior número inteiro tal que a soma dos menores graus de não ultrapassa seu número de arestas. Esse invariante é usado como cota superior para o número de independência do grafo. Neste trabalho, apresentamos as seguintes cotas para o número de aniquilação e seu problema de Nordhaus-Gaddum Também investigamos o comportamento extremal desses invariantes e mostramos que satisfazem a propriedade do intervalo. Além disso, caracterizamos alguns grafos extremais, garantindo que as cotas obtidas são as melhores possíveis. |
|---|