Biclique edge covering number

Материал из WikiGrapp
Версия от 16:44, 17 февраля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Biclique edge covering number''' --- число бикликового покрытия ребер. The '''biclique edge covering number''' of a ''bipartire gra…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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].