On the theta number of powers of cycle graphs

Details On the theta number of powers of cycle graphs On the theta number of powers of cycle graphs

2011-03-02

arxiv.org/abs/1103.0444v1

Mathematics

Combinatorics

17 pages

Scientific paper

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 graph is computable in polynomial time. We also derive an asymptotic
estimate for this theta number.

Affiliated with

Also associated with

No associations

Rating

On the theta number of powers of cycle graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the theta number of powers of cycle graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the theta number of powers of cycle graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-474733