А. Б. Дайняк, А. А. Сапоженко, “Независимые множества в графах”, Дискрет. матем., 2016, том 28, выпуск 1,страницы 44

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

Независимые множества в графах

А. Б. Дайняк^a, А. А. Сапоженко^b

^a Московский физико-технический институт
^b МГУ им. М. В. Ломоносова

Аннотация: Представлена сводка результатов, касающихся перечисления независимых множеств в графах, а также некоторых смежных вопросов. Работа выполнена при поддержке РФФИ, проект 16-01-00593-а.

Ключевые слова: независимые множества, доминирование, перечислительные задачи, экстремальные задачи.

УДК: 519.177.3

Статья поступила: 15.12.2015

DOI: 10.4213/dm1357