Сапоженко А. А.

Верхняя оценка числа независимых множеств в квазирегулярных графах

Журнал: 
Страница: 
50
В статье получены получены новые верхние оценки для числа независимых множеств в графах большой минимальной степенью вершины.

Некоторые перечислительные задачи теории графов и теории чисел.

Журнал: 
Страница: 
58
Дан обзор результатов о числе независимых множеств в графах и числе множеств, свободных от сумм в отрезке [l,n] натуральных чисел. Доказана теорема о числе независимых множеств в квазирегулярных графах.