Distance-hereditary graph: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Distance-hereditary graph''' --- дистанционно-наследуемый граф. A graph is '''distance-hereditary graph''' if the ''distance'' stays …»)
 
(нет различий)

Текущая версия от 16:54, 31 марта 2011

Distance-hereditary graph --- дистанционно-наследуемый граф.

A graph is distance-hereditary graph if the distance stays the same between any of two vertices in every connected induced subgraph containing both. distance-hereditary graph form a subclass of perfect graphs. Two well-known classes of graphs, trees and cographs, both belong to distance-hereditary graph.