RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 2012, выпуск 1, страницы 38–42 (Mi uzeru123)

Informatics

On the independence numbers of the powers of $C_5$ graph

[О числах независимости степеней графа $C_5$]

S. H. Badalyan, A. Zh. Mnatsakanyan

Chair of Discrete Mathematics and Theoretical Computer Science YSU, Armenia

Аннотация: В настоящей работе исследуются числа независимости степеней графа $C_5$. Вычислено число независимости $3$-й степени графа $C_5$, и предложен метод, который может помочь вычислить число независимости высших степеней графа $C_5$. Предложенным методом также найдено число независимости $3$-й степени графа $C_5$.

Ключевые слова: independence number, powers of odd cycles, Shannon capacity.

Поступила в редакцию: 08.11.2011
Принята в печать: 24.12.2011

Язык публикации: английский



© МИАН, 2024