Biclique number

Материал из WikiGrapp
Версия от 16:46, 17 февраля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Biclique number''' --- бикликовое число. The '''biclique number''' <math>w^{\ast}(B)</math> of a ''bipartite graph''<math>B</math> is defined as t…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Biclique number --- бикликовое число. The biclique number [math]\displaystyle{ w^{\ast}(B) }[/math] of a bipartite graph[math]\displaystyle{ B }[/math] is defined as the cardinality of the maximum cross-free matching in [math]\displaystyle{ B }[/math].