Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
Turbo's user avatar
  • 13.9k