Biclique number: различия между версиями

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