HHD-free graph: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''<math>HHD</math>-free graph''' --- <math>HHD</math>-свободный граф. A graph which does not contain a ''hole'', a ''house'' or a ''domino'' as an in…»)
 
(нет различий)

Текущая версия от 15:21, 3 мая 2011

[math]\displaystyle{ HHD }[/math]-free graph --- [math]\displaystyle{ HHD }[/math]-свободный граф.

A graph which does not contain a hole, a house or a domino as an induced subgraph is called a [math]\displaystyle{ HHD }[/math]-free graph. The class of [math]\displaystyle{ HHD }[/math]-free graphs contains such well-known graph classes as chordal graphs and distance-hereditary graphs.