Coloração de arestas: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 30:
Por exemplo, Vizing (1965)<ref name="vizing65" /> mostrou que um grafo simples planar é da Classe 1, se o seu grau máximo é de pelo menos 8.
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 conjectured the following result for the two cases he did not solve:
|