A note on the star chromatic number
Journal of Graph Theory
SIAM Review
On the Lovász Number of Certain Circulant Graphs
CIAC '00 Proceedings of the 4th Italian Conference on Algorithms and Complexity
Journal of Graph Theory
On the Shannon capacity of a graph
IEEE Transactions on Information Theory
Hi-index | 0.00 |
We give a closed formula for Lovász's theta number of the powers of cycle graphs C k d驴1 and of their complements, the circular complete graphs K k/d . As a consequence, we establish that the circular chromatic number of a circular perfect graph is computable in polynomial time. We also derive an asymptotic estimate for the theta number of C k d .