Restricted unimodular chordal graph

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

Restricted unimodular chordal graph --- ограниченный унимодулярный хордальный граф.

A restricted unimodular (RU) chordal graph is a chordal graph [math]\displaystyle{ G }[/math] such that a vertex-clique incidence bigraph [math]\displaystyle{ VK(G) }[/math] is [math]\displaystyle{ \infty }[/math]-chorded, or equivalently 4-chorded.