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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Biclique edge cover''' --- бикликовое покрытие ребер. Given a ''bipartite graph''<math>B = (U \cup V,E)</math>, a '''biclique edge cover''…»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Biclique edge cover''' --- бикликовое покрытие ребер.  
'''Biclique edge cover''' — ''[[бикликовое покрытие ребер]].''
Given a ''bipartite graph''<math>B = (U \cup V,E)</math>, a '''biclique edge cover''' for <math>B</math> is a covering of the edge set <math>E</math> by ''bicliques''
 
Given a ''[[bipartite graph]]'' <math>B = (U \cup V,E)</math>, a '''biclique edge cover''' for <math>\,B</math> is a covering of the [[edge]] set <math>\,E</math> by ''[[biclique|bicliques]]''
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Текущая версия от 12:18, 13 января 2012

Biclique edge coverбикликовое покрытие ребер.

Given a bipartite graph [math]\displaystyle{ B = (U \cup V,E) }[/math], a biclique edge cover for [math]\displaystyle{ \,B }[/math] is a covering of the edge set [math]\displaystyle{ \,E }[/math] by bicliques

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.