|
|||||
|
|
A limit theorem for the Shannon capacities of odd cycles I |
|
| Authors: | Tom Bohman |
| Affiliation: | Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139 |
| Abstract: | This paper contains a construction for independent sets in the powers of odd cycles. It follows from this construction that the limit as  goes to infinity of  is zero, where  is the Shannon capacity of the graph  . |
| Keywords: | Shannon capacity odd cycles |
| 点击此处可从《Proceedings of the American Mathematical Society》浏览原始摘要信息 | |
| 点击此处可从《Proceedings of the American Mathematical Society》下载全文 | |