A note on the independence number of strong products of odd cycles

作者：Korze Danilo^*; Vesel Aleksander

来源：Ars Combinatoria, 2012, 106: 473-481.

• independence number
• strong product
• Shannon capacity

The determination of the zero-capacity of a noisy channel have inspired researches of 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 boxed times C-9 boxed times C2k+1 and an upper bound on the independence number of C-13 boxed times C-13 boxed times C2k+1. The results are partially obtained by a computer search.

• 出版日期2012-7