Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| Ambos lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
| grafos:perfectgraphs [2023/06/22 16:47] – piva | grafos:perfectgraphs [2023/06/22 17:07] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 248: | Linha 248: | ||
| <WRAP round box 100%> | <WRAP round box 100%> | ||
| === Teorema === | === Teorema === | ||
| - | $(i)$ //O gráfico sem buracos ímpares é $\chi$-limitado com $f(r) = 2^{2^{r+1}}$.// | + | $(i)$ //O gráfico sem buracos ímpares é $\chi$-limitado com $f( r ) = 2^{2^{r+1}}$.// |
| $(ii)$ //Para cada inteiro $\ell$, o grafo sem buracos de comprimento $> \ell$ são $\chi$-limitados.// | $(ii)$ //Para cada inteiro $\ell$, o grafo sem buracos de comprimento $> \ell$ são $\chi$-limitados.// | ||