Biclique edge covering number: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Biclique edge covering number''' --- число бикликового покрытия ребер. The '''biclique edge covering number''' of a ''bipartire gra…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Biclique edge covering number''' | '''Biclique edge covering number''' — ''[[число бикликового покрытия ребер]].'' | ||
The '''biclique edge covering number''' of a '' | The '''biclique edge covering number''' of a ''[[bipartite graph]]'' <math>\,B</math>, | ||
<math>\beta^{\ast}(B)</math>, is defined as the minimum number of ''bicliques'' | <math>\beta^{\ast}(B)</math>, is defined as the minimum number of ''[[biclique|bicliques]]'' | ||
required to cover the edges of <math>B</math>. | required to cover the [[edge|edges]] of <math>\,B</math>. | ||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||
Текущая версия от 12:24, 13 января 2012
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.