Tree-perfect graph

Материал из WEGA
Перейти к навигации Перейти к поиску

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