Restricted unimodular chordal graph

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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.