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] – edição externa 127.0.0.1 | 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.// | ||
| Linha 254: | Linha 254: | ||
| ---- | ---- | ||
| - | A questão óbvia que isso levanta é o que podemos dizer se ambas as condições forem combinadas: dado K, os gráficos | + | A questão óbvia que isso levanta é o que podemos dizer se ambas as condições forem combinadas: dado $\ell$, os grafos |