All Questions
1 question
5
votes
1
answer
613
views
Lovász theta and circulant graphs
Let $\theta(G)$ denote the Shannon zero error capacity of graph $G$ and $\vartheta(G)$ be the Lovász upper bound for $\theta(G)$.
Let $C_{2n+1}$ denote the cycle graph with $2n+1$ nodes.
We know the ...