Bichordal bipartite graph: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Bichordal bipartite graph''' --- бихордальный двудольный граф. A bipartite graph <math>G</math> is defined as '''bichordal''', if any …»)
(нет различий)

Версия от 16:38, 17 февраля 2011

Bichordal bipartite graph --- бихордальный двудольный граф.

A bipartite graph [math]\displaystyle{ G }[/math] is defined as bichordal, if any cycle [math]\displaystyle{ C_{n} }[/math], [math]\displaystyle{ n \gt 4 }[/math], of [math]\displaystyle{ G }[/math] has at least two chords.