Biclique number: различия между версиями
Перейти к навигации
Перейти к поиску
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: | Строка 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. | |||
Текущая версия от 12:31, 16 января 2012
Biclique number — бикликовое число.
The biclique number [math]\displaystyle{ w^{\ast}(B) }[/math] of a bipartite graph [math]\displaystyle{ \,B }[/math] is defined as the cardinality of the maximum cross-free matching in [math]\displaystyle{ \,B }[/math].
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.