| Zdroj: |
Cao, Y, Chen, G, Jing, G, Stiebitz, M & Toft, B 2019, ' Graph Edge Coloring : A Survey ', Graphs and Combinatorics, vol. 35, no. 1, pp. 33-66 . https://doi.org/10.1007/s00373-018-1986-5 |
| Popis: |
Graph edge coloring has a rich theory, many applications and beautiful conjectures, and it is studied not only by mathematicians, but also by computer scientists. In this survey, written for the non-expert, we shall describe some main results and techniques and state some of the many popular conjectures in the theory. Besides known results a new basic result about brooms is obtained. |
