Аннотация:
В настоящей работе исследуются числа независимости степеней графа $C_5$. Вычислено число независимости $3$-й степени графа $C_5$, и предложен метод, который может помочь вычислить число независимости высших степеней графа $C_5$. Предложенным методом также найдено число независимости $3$-й степени графа $C_5$.
Ключевые слова:independence number, powers of odd cycles, Shannon capacity.
Поступила в редакцию: 08.11.2011 Принята в печать: 24.12.2011