A Note on the Independence Number of Strong Products of Odd Cycles

Abstract

The determination of the zero-capacity of a noisy channel has inspired research on the independence number of the strong product of odd cycles. The independence number for two infinite families of the strong product of three odd cycles is considered in this paper. In particular, we present the independence number of $C_7⊠C_9⊠C_{2k+1}$ and an upper bound on the independence number of $C_{13}⊠C_3⊠C_{2k+1}$. The results are partially obtained by a computer search.