Biclique number: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''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].