15.9. Замечания, касающиеся литературы

В литературе имеются сообщения о многих интересных алгоритмах, которые предназначены для решения графовых задач. Некоторые из них перечислены ниже с соответствующими ссылками на связанные с этими задачами работы.

Изоморфизм. Работы [15.59-15.62].

Планарность. Работы [15.26, 15.51, 15.63, 15.64].

Связность. Работы [15.65, 15.66].

Хроматическое число. Работы [15.68, 15.69]. Раскраска графа. Работы [15.8, 15.70-15.73].

Независимые множества и число устойчивости. Работы

Минимальные остовы. Работы Проблемы расширения. Работы [15.86, 15.87].

Параллельные вычисления. Работа [15.88].

Ветвления. Работы [15.89-15.92].

Оптимизация сети. Работа [15.93].

Расписания. Работы [15.94-15.100].

Теоретико-графовые исследования линейных уравнений. Работы [15.101-15.104]. Алгоритмы аппроксимации. Работы [15.105, 15.106].