Biclique edge covering number
Перейти к навигации
Перейти к поиску
Biclique edge covering number — число бикликового покрытия ребер.
The biclique edge covering number of a bipartite 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].
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.