HHD-free graph: различия между версиями
Перейти к навигации
Перейти к поиску
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…») |
(нет различий)
|
Текущая версия от 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.