Наследственное свойство графа

Материал из WikiGrapp
Версия от 14:53, 24 ноября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Наследственное свойство графа''' (''Hereditary property of a graph'') - свойство <math>P</math> г...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Наследственное свойство графа (Hereditary property of a graph) - свойство [math]\displaystyle{ P }[/math] графа [math]\displaystyle{ G }[/math] такое, что каждый подграф графа [math]\displaystyle{ G }[/math] также обладает этим свойством. Примерами наследственных свойств служат несвязность, ацикличность, двудольность, планарность.

Литература

[Харари]