1294
правки
Biclique number: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Biclique number''' --- бикликовое число. The '''biclique number''' <math>w^{\ast}(B)</math> of a ''bipartite graph''<math>B</math> is defined as t…») |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Biclique number''' | '''Biclique number''' — ''[[бикликовое число]].'' | ||
The '''biclique number''' <math>w^{\ast}(B)</math> of a ''bipartite graph''<math>B</math> | |||
is defined as the cardinality of the maximum ''cross-free matching'' in | The '''biclique number''' <math>w^{\ast}(B)</math> of a ''[[bipartite graph]]'' <math>\,B</math> | ||
<math>B</math>. | is defined as the cardinality of the maximum ''[[cross-free matching]]'' in | ||
<math>\,B</math>. | |||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||