|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Независимые множества в графах
А. Б. Дайнякa, А. А. Сапоженкоb a Московский физико-технический институт
b МГУ им. М. В. Ломоносова
Аннотация:
Представлена сводка результатов, касающихся перечисления независимых множеств в графах, а также некоторых смежных вопросов. Работа выполнена при поддержке РФФИ, проект 16-01-00593-а.
Ключевые слова:
независимые множества, доминирование, перечислительные задачи, экстремальные задачи.
Статья поступила: 15.12.2015
Образец цитирования:
А. Б. Дайняк, А. А. Сапоженко, “Независимые множества в графах”, Дискрет. матем., 28:1 (2016), 44–77; Discrete Math. Appl., 26:6 (2016), 323–346
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1357https://doi.org/10.4213/dm1357 https://www.mathnet.ru/rus/dm/v28/i1/p44
|
Статистика просмотров: |
Страница аннотации: | 1136 | PDF полного текста: | 2611 | Список литературы: | 167 | Первая страница: | 146 |
|