Tree-perfect graph

Материал из WEGA

Версия от 17:36, 16 августа 2011; Glk (обсуждение | вклад) (Новая страница: «'''Tree-perfect graph''' --- дерево-совершенный граф. The class of ''' tree-perfect graphs''' contains all trees and their complements, and gr…»)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Tree-perfect graph --- дерево-совершенный граф.

The class of tree-perfect graphs contains all trees and their complements, and graphs without [math]\displaystyle{ P_{4} }[/math] (or cographs).

Источник — http://pco.iis.nsk.su/wega/index.php?title=Tree-perfect_graph&oldid=9292