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

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

Литература

• Харари Ф. Теория графов. — М.: Мир, 1973.