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

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