раскраска ребер графа

[blackrabbit]

Доброго времени суток всем)
Столкнулся с такой задачей: "Найти максимальное подмножество попарно несмежных ребер", т.е. найти, как я понял, хроматический индекс графа.
Раскраску вершин я сделал в принципе:

for (int i = 0; i < table.RowCount; ++i)
                for(int j = 0; j < table.RowCount; ++j)
            {
                colors[i] = 1;
                resultMatrix[i, j] = mas[i, j];
            }
                
            for (int i = 0; i < table.RowCount; ++i)
            {
                for (int j = 0; j < table.RowCount; ++j)
                {
                    if (mas[i, j] == 1 && colors[j] == colors[i])
                    {
                        colors[j] = colors[i] + 1;                        
                    }
                    if (colors[i] != colors[j])
                    {
                        sideColor[j] = sideColor[i] + 1;
                    }
                }               
            }
            int max = sideColor[0];
            for (int j = 0; j < table.RowCount; ++j)
            {
                if (max < sideColor[j])
                    max = sideColor[j];
            }            
           result.Text = "Хроматическое число графа: " + max.ToString() + "\n";     
           
        }

а вот как сделать раскраску ребер не знаю. Подскажите пожалуста как можно реализовать раскраску ребер