Coloração total em grafos K-caminho
A coloração é uma sub-área que teve seu início com a conjectura das Quatro Cores, apresentada por Francis Guthrie a Augustus De Morgan, por volta de 1850 e provada por Appel e Haken, em 1977. As noções de coloração total e de número cromático total de um grafo foram introduzidas em 1965 simultaneame...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Portuguese |
| Published: |
Universidade de Fortaleza
2011-06-01
|
| Series: | Revista Tecnologia |
| Online Access: | https://periodicos.unifor.br/tec/article/view/4546 |