Аранжируемый граф: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Аранжируемый граф''' (''[[Arrangeable graph]]'') - ''[[управляющий граф]]'' (в общем случае [[орграф]] с одним [[вход|входом]]), допускающий [[аранжировка|''аранжировку'']]; аранжируемость эквивалентна [[регуляризуемый граф|регуляризуемости графа]] и является одной из важнейших характеристик [[управляющий граф|управляющего графа]]. | '''Аранжируемый граф''' (''[[Arrangeable graph]]'') - ''[[управляющий граф]]'' (в общем случае [[орграф]] с одним [[вход|входом]]), допускающий [[аранжировка|''аранжировку'']]; аранжируемость эквивалентна [[регуляризуемый граф|регуляризуемости графа]] и является одной из важнейших характеристик [[управляющий граф|управляющего графа]]. | ||
[[Файл:Arrangeable graph.png| | [[Файл:Arrangeable graph.png|300px]] | ||
==См. также== | ==См. также== | ||
Версия от 11:25, 8 июня 2010
Аранжируемый граф (Arrangeable graph) - управляющий граф (в общем случае орграф с одним входом), допускающий аранжировку; аранжируемость эквивалентна регуляризуемости графа и является одной из важнейших характеристик управляющего графа.
См. также
Запрещенный подграф, Одновходовый граф, Разборный граф, Регуляризуемый граф, Сводимый управляющий граф.
Литература
[Касьянов/88],
[Евстигнеев/85],
[Евстигнеев-Касьянов/94]