ON THE INDEPENDENCE NUMBERS OF THE POWERS OF $C_5$ GRAPH

S.H. Badalyan; A.Zh. Mnatsakanyan

doi:10.46991/PYSU:A/2012.46.1.038

ON THE INDEPENDENCE NUMBERS OF THE POWERS OF $C_5$ GRAPH

Authors

S.H. Badalyan Chair of Discrete Mathematics and Theoretical Informatics, YSU, Armenia
A.Zh. Mnatsakanyan Chair of Discrete Mathematics and Theoretical Informatics, YSU, Armenia

DOI:

https://doi.org/10.46991/PYSU:A/2012.46.1.038

Keywords:

independence number, powers of odd cycles, Shannon capacity

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$. Indepen-dence number of the 3^rd degree of $C_5$ is also calculated by the given method.

Downloads

Published

2012-03-06

How to Cite

Badalyan, S., & Mnatsakanyan, A. (2012). ON THE INDEPENDENCE NUMBERS OF THE POWERS OF $C_5$ GRAPH. Proceedings of the YSU A: Physical and Mathematical Sciences, 46(1 (227), 38–42. https://doi.org/10.46991/PYSU:A/2012.46.1.038