Biclique edge cover: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Biclique edge cover''' --- бикликовое покрытие ребер. Given a ''bipartite graph''<math>B = (U \cup V,E)</math>, a '''biclique edge cover''…») |
KVN (обсуждение | вклад) Нет описания правки |
||
Строка 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. |
Текущая версия от 16:31, 23 октября 2018
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.