Dominação e Dominação Total em Grafos Cúbicos de Cintura Grande
Autores
5577 |
Deiwison Sousa Machado
|
2566,200,427
|
5578 |
2566,200,427
|
|
5579 |
2566,200,427
|
Informações:
Publicações do PESC
This dissertation discuss the dominating sets in cubic graphs of large girth. Our goal is to compare the total dominaion number and the domination number of a cubic graph G in order to better understand the relationship between these two parameters. With our research, we have improved the bounds found in the literature.
For a cubic graph G of order n, girth at least g, and domination number (1/4+ ε)n, for some ε > 0, we proved that the total domination number of G is at most 13n/32+O(n/g) +O(εn), which implies γ_t(G)/γ(G) <= 1.89714+O(1/g).