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