Аранжируемый граф
Перейти к навигации
Перейти к поиску
Аранжируемый граф (Arrangeable graph) - управляющий граф (в общем случае орграф с одним входом), допускающий аранжировку; аранжируемость эквивалентна регуляризуемости графа и является одной из важнейших характеристик управляющего графа.
См. также
Запрещенный подграф, Одновходовый граф, Разборный граф, Регуляризуемый граф, Сводимый управляющий граф.
Литература
[Касьянов/88],
[Евстигнеев/85],
[Евстигнеев-Касьянов/94]