Algorithms for the linear coloring arrangement problem

Abstract

[CATALÀ] El projecte emprèn la tasca de desenvolupar algorismes eficients per resoldre o aproximar el problema de l'arranjament lineal mínim d'una coloració per a graphs, variació del MinLA. Aquí, l'assignació lineal està definida en el conjunt de colors d'una bona coloració del graf en comptes dels vèrtexs.

[ANGLÈS] This project undertakes the task of developing efficient algorithms for solving or approximating the Minimum linear colouring arrangement problem for graphs, a variation of MinLA. Here the linear mapping is defined on the set of colours of a proper graph colouring instead of its vertices.