@techreport{havet:hal-00762534, TITLE = {{Complexity of greedy edge-colouring}}, AUTHOR = {Havet, Fr{\'e}d{\'e}ric and Maia, Ana Karolinna and Yu, Min-Li}, URL = {https://hal.inria.fr/hal-00762534}, TYPE = {Research Report}, NUMBER = {RR-8171}, PAGES = {13}, YEAR = {2012}, MONTH = Dec, KEYWORDS = {Edge colouring ; greedy colouring ; greedy algorithm ; line graphs ; caterpillars ; NP-complete}, HAL_ID = {hal-00762534}, HAL_VERSION = {v1}, }