RUS  ENG
Full version
JOURNALS // Proceedings of the Yerevan State University, series Physical and Mathematical Sciences // Archive

Proceedings of the YSU, Physical and Mathematical Sciences, 2012 Issue 1, Pages 38–42 (Mi uzeru123)

Informatics

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

S. H. Badalyan, A. Zh. Mnatsakanyan

Chair of Discrete Mathematics and Theoretical Computer Science YSU, Armenia

Abstract: In this paper independence numbers of the powers of $C_5$ graph is investigated. Independence number of the $3$rd degree of $C_5$ is calculated and a method is given that can help calculate independence numbers of higher degrees of $C_5$. Independence number of the $3$rd degree of $C_5$ is also calculated by the given method.

Keywords: independence number, powers of odd cycles, Shannon capacity.

Received: 08.11.2011
Accepted: 24.12.2011

Language: English



© Steklov Math. Inst. of RAS, 2024