|
Задачи и инварианты, связанные с бикликами и мультикликами графа
В. В. Лепин, О. И. Дугинов Институт математики НАН Беларуси
Аннотация:
Рассматриваются задачи и инварианты графа, связанные с полными двудольными и полными многодольными подграфами графа. Рассмотрены задачи о покрытиях, разбиениях и упаковках. Дан обзор результатов о сложности задач и алгоритмов их решения. Приведены результаты, отражающие связь инвариантов и матричных параметров. Даны оценки на число максимальных биклик в графе и рассмотрены проблемы генерирования таких биклик.
Полный текст:
PDF файл (300 kB)
Список литературы:
PDF файл
HTML файл
Тип публикации:
Статья
УДК:
519.1 Поступила в редакцию: 10.01.2013
Образец цитирования:
В. В. Лепин, О. И. Дугинов, “Задачи и инварианты, связанные с бикликами и мультикликами графа”, Тр. Ин-та матем., 21:2 (2013), 103–127
Цитирование в формате AMSBIB
\RBibitem{LepDug13}
\by В.~В.~Лепин, О.~И.~Дугинов
\paper Задачи и инварианты, связанные с бикликами и мультикликами графа
\jour Тр. Ин-та матем.
\yr 2013
\vol 21
\issue 2
\pages 103--127
\mathnet{http://mi.mathnet.ru/timb199}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/timb199 http://mi.mathnet.ru/rus/timb/v21/i2/p103
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
|
Просмотров: |
Эта страница: | 536 | Полный текст: | 211 | Литература: | 24 |
|