1294
правки
Glk (обсуждение | вклад) (Новая страница: «'''Biclique edge covering number''' --- число бикликового покрытия ребер. The '''biclique edge covering number''' of a ''bipartire gra…») |
KVN (обсуждение | вклад) Нет описания правки |
||
Строка 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. |