Block duplicate graph

Материал из WikiGrapp
Версия от 12:22, 24 февраля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Block duplicate graph''' --- блочно удвоенный граф. A '''block duplicate graph''' ('''BD-graph''') is a graph obtained by adding zero or more…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

Block duplicate graph --- блочно удвоенный граф.

A block duplicate graph (BD-graph) is a graph obtained by adding zero or more true twins to each vertex of a block graph (or equivalently to each cut-vertex, since adding a true twin to a non-cut vertex preserves the property of being a block graph).