RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики НАН Беларуси // Архив

Тр. Ин-та матем., 2012, том 20, номер 1, страницы 60–73 (Mi timb163)

Эта публикация цитируется в 1 статье

Вычисление числа бикликового разбиения графа со специальными блоками

В. В. Лепин, О. И. Дугинов

Институт математики НАН Беларуси

Аннотация: Числом бикликового разбиения графа называется наименьшее число биклик (полных двудольных подграфов) графа необходимых, для разбиения множества ребер графа. Представлен эффективный алгоритм для нахождения числа бикликового разбиения графа, каждый блок которого либо полный граф, либо полный двудольный граф, либо цикл.

УДК: 519.1

Поступила в редакцию: 30.12.2011



© МИАН, 2024