Weakly chordal graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Weakly chordal graph''' --- слабо хордальный граф. A graph <math>G</math> is called a ''' weakly chordal graph''' if <math>G</math> and <math…») |
(нет различий)
|
Текущая версия от 14:27, 30 августа 2011
Weakly chordal graph --- слабо хордальный граф.
A graph [math]\displaystyle{ G }[/math] is called a weakly chordal graph if [math]\displaystyle{ G }[/math] and [math]\displaystyle{ \bar{G} }[/math] contain no induced [math]\displaystyle{ C_{k}, k \geq 5 }[/math]. It is known that the class of chordal graphs is contained in the class of weakly chordal graphs and the class of weakly chordal graphs is contained in the class of perfect graphs.