Coloração de arestas: diferenças entre revisões

Tal como acontece com a sua [[Coloração de grafos|contrapartida em vértices]], uma '''coloração de arestas''' de um grafo, quando mencionada sem qualquer qualificação, é sempre assumida ser uma coloração '''própria''' das arestas, significando que não há duas arestas [[Adjacência (teoria dos grafos)|adjacentes]] atribuídas com a mesma cor. Aqui, "adjacentes" significa não compartilhar um mesmo vértice. Uma coloração própria com ''k'' cores é chamada uma '''''k''-aresta-coloração''' (própria) e é equivalente ao problema de particionamento do conjunto de arestas em ''k'' [[Acoplamento (teoria dos grafos)|acoplamentos]]. A um grafo que pode ser atribuída uma (própria) ''k''-arestas-coloração é '''''k''-aresta-colorível'''. Uma 3-arestas-coloração de um [[grafo cúbico]] é algumas vezes chamada uma '''coloração Tait'''.

 

 

== Propriedades ==