Weakly chordal graph: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''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.