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