Local chromatic number and Sperner capacity
Journal of Combinatorial Theory Series B
Hi-index | 754.84 |
This article contains a construction for independent sets in the powers of the complements of odd cycles. In particular, we show that α(C~2n+3(2n))≥2(2n)+1. It follows that for n≥0 we have Θ(C~2n+3)2, where Θ(G) denotes the Shannon (1956) capacity of graph G.