Some remarks on the Shannon capacity of odd cycles

被引:0
|
作者
Codenotti, B
Gerace, I
Resta, G
机构
[1] CNR, Ist Informat & Telemat, Area Ric, Pisa, Italy
[2] Univ Perugia, I-06100 Perugia, Italy
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We tackle the problem of estimating the Shannon capacity of cycles of odd length. We present some strategies which allow us to find tight bounds on the Shannon capacity of cycles of various odd lengths, and suggest that the difficulty of obtaining a general result may be related to different behaviours of the capacity, depending on the "structure" of the odd integer representing the cycle length. We also describe the outcomes of some experiments, from which we derive the evidence that the Shannon capacity of odd cycles, is extremely close to the value of the Lovasz theta function.
引用
收藏
页码:243 / 257
页数:15
相关论文
共 50 条