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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Biclique edge covering number''' --- число бикликового покрытия ребер. The '''biclique edge covering number''' of a ''bipartire gra…»)
(нет различий)

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

Biclique edge covering number --- число бикликового покрытия ребер.

The biclique edge covering number of a bipartire graph [math]\displaystyle{ B }[/math], [math]\displaystyle{ \beta^{\ast}(B) }[/math], is defined as the minimum number of bicliques required to cover the edges of [math]\displaystyle{ B }[/math].