On the theta number of powers of cycle graphs

Christine Bachoc, Arnaud Pêcher, Alain Thiéry

We give a closed formula for Lovasz theta number of the powers of cycle graphs and of their complements, the circular complete graphs. As a consequence, we establish that the circu…