Аранжируемый граф

Аранжируемый граф (Arrangeable graph) - управляющий граф (в общем случае орграф с одним входом), допускающий аранжировку; аранжируемость эквивалентна регуляризуемости графа и является одной из важнейших характеристик управляющего графа.

См. также Запрещенный подграф, Одновходовый граф, Разборный граф, Регуляризуемый граф, Сводимый управляющий граф.