Forest-perfect graph
Перейти к навигации
Перейти к поиску
Forest-perfect graph --- лесо-совершенный граф.
The class of forest-perfect graphs contains all forests and their compliments, all tree-cographs, and of course all tree-perfect graphs. Another subclass of forest-perfect graphs consists of the [math]\displaystyle{ P_{4} }[/math]-reducible graphs. Forest-perfect graphs are weakly triangulated.