On the theta number of powers of cycle graphs
Idioma
en
Document de travail - Pré-publication
Resumen en inglés
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 circular chromatic number of a circular perfect ...Leer más >
Palabras clave en inglés
theta number
circular complete graph
circular perfect graph
Proyecto ANR
/ - ANR-09-BLAN-0373