Circular colorings, orientations, and weighted digraphs

Details Circular colorings, orientations, and weighted digraphs Circular colorings, orientations, and weighted digraphs

2007-01-04

arxiv.org/abs/math/0701117v1

Mathematics

Combinatorics

8 pages

Scientific paper

In this we consider weighted symmetric digraph. Our result generalizes the work of Zhu (J.Comb.Theory, Ser.B, 86 (2002) 109-113) concerning the (k,d)-coloring of a graph, and thus is also a generalization of a corresponding result of Tuza (J.Comb.Theory, Ser.B, 55 (1992) 236-243). Our result also strengthens a result of Goddyn, Tarsi and Zhang (J.Graph Theory 28 (1998) 155-161) concerning the relation between orientation and the (k,d)-coloring of a graph.

Affiliated with

Also associated with

No associations

Rating

Circular colorings, orientations, and weighted digraphs 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 Circular colorings, orientations, and weighted digraphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circular colorings, orientations, and weighted digraphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-310273