Bichordal bipartite graph

Материал из WikiGrapp
Версия от 16:38, 17 февраля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Bichordal bipartite graph''' --- бихордальный двудольный граф. A bipartite graph <math>G</math> is defined as '''bichordal''', if any …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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.