|
|
Ученые записки Ереванского государственного университета, серия Физические и Математические науки, 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
Образец цитирования:
S. H. Badalyan, A. Zh. Mnatsakanyan, “On the independence numbers of the powers of $C_5$ graph”, Уч. записки ЕГУ, сер. Физика и Математика, 2012, no. 1, 38–42
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzeru123 https://www.mathnet.ru/rus/uzeru/y2012/i1/p38
|
| Статистика просмотров: |
| Страница аннотации: | 64 | | PDF полного текста: | 31 | | Список литературы: | 25 |
|
Цитирование в формате AMSBIB
Обратная связь: