 |
|
|
|
|
|
Задачи и инварианты, связанные с бикликами и мультикликами графа В. В. Лепин, О. И. Дугинов Институт математики НАН Беларуси Аннотация: Рассматриваются задачи и инварианты графа, связанные с полными двудольными и полными многодольными подграфами графа. Рассмотрены задачи о покрытиях, разбиениях и упаковках. Дан обзор результатов о сложности задач и алгоритмов их решения. Приведены результаты, отражающие связь инвариантов и матричных параметров. Даны оценки на число максимальных биклик в графе и рассмотрены проблемы генерирования таких биклик.  Полный текст:
PDF файл (300 kB)
Список литературы:
PDF файл
HTML файл
Тип публикации: Статья УДК: 519.1 Поступила в редакцию: 10.01.2013 Образец цитирования: В. В. Лепин, О. И. Дугинов, “Задачи и инварианты, связанные с бикликами и мультикликами графа”, Тр. Ин-та матем., 21:2 (2013), 
Цитирование в формате AMSBIB
\RBibitem{LepDug13}Образцы ссылок на эту страницу:
Citing articles on Google Scholar: Russian citations, English citations Related articles on Google Scholar: Russian articles, English articles |
|
||||||||||||||||||||||||||||||||||||||||
|
|
Обратная связь: |
 Пользовательское соглашение
|
Регистрация |
Логотипы |
|