Restricted block duplicate graph

Материал из WikiGrapp
Версия от 16:12, 21 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Restricted block duplicate graph''' --- ограниченный блоково дублированный граф. A ''' restricted block duplicate (RBD) grap…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Restricted block duplicate graph --- ограниченный блоково дублированный граф.

A restricted block duplicate (RBD) graph is a graph obtained by adding zero or more true twins to each vertex of a block graph [math]\displaystyle{ B }[/math], subject to the restriction that a cut-vertex belonging to three or more blocks of [math]\displaystyle{ B }[/math] receive at most one true twin.