A Dynamic View of Circular Colorings

Details A Dynamic View of Circular Colorings A Dynamic View of Circular Colorings

2006-04-10

arxiv.org/abs/math/0604226v1

Mathematics

Combinatorics

23 pages

Scientific paper

The main contributions of this paper are three-fold. First, we use a dynamic approach based on Reiter's pioneering work on Karp-Miller computation graphs to give a new and short proof of Mohar's Minty-type Theorem. Second, we bridge circular colorings and discrete event dynamic systems to show that the Barbosa and Gafni's results on circular chromatic number can be generalized to edge-weighted symmetric directed graphs. Third, we use the above-mentioned dynamic view of circular colorings to construct new improved lower bounds on the circular chromatic number of a graph. We show as an example that the circular chromatic number of the line graph of the Petersen graph can be determined very easily by using these bounds.

Affiliated with

Also associated with

No associations

Rating

A Dynamic View of Circular Colorings 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 A Dynamic View of Circular Colorings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Dynamic View of Circular Colorings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-701853