HHD-free graph

Материал из WikiGrapp
Версия от 15:21, 3 мая 2011; Glk (обсуждение | вклад) (Новая страница: «'''<math>HHD</math>-free graph''' --- <math>HHD</math>-свободный граф. A graph which does not contain a ''hole'', a ''house'' or a ''domino'' as an in…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

[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.