4625
правок
Biclique number: различия между версиями
Материал из WikiGrapp
нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Biclique number''' --- бикликовое число. The '''biclique number''' <math>w^{\ast}(B)</math> of a ''bipartite graph''<math>B</math> is defined as t…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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>. | |||
