Coloração de arestas: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 32:
Em contraste, ele observou que para os graus máximos 2, 3, 4, e 5, existem grafos planares simples da Classe 2. Por exemplo, começe com um [[sólido platônico]] e substitua uma única aresta por um caminho de duas arestas adjacentes. Desta forma, os sólidos platônicos resultam em simples grafos planares de classe 2 de grau máximo de 3, 4 e 5. (Cada ciclo de comprimento ímpar é um grafo de classe 2 de grau máximo 2).
Vizing conjecturou o seguinte resultado para os dois casos, que ele não resolveu:
<!--▼
'''Conjectura Vizing
| autor= Vizing, V. G. | ano = 1964 | título = On an estimate of the chromatic class of a ''p''-graph | id = {{MR|0180505}}
| jornal = Diskret. Analiz. | volume = 3 | página = 25–30}}.</ref>.
:Todos os grafos simples e planares com grau máximo 6 ou 7 são de Classe 1.
▲<!--
{{harvtxt|Sanders|Zhao|2001}} partially proved Vizing's planar graph conjecture.
| |||