Circular coloring

In graph theory, circular coloring may be viewed as a refinement of usual graph coloring. The circular chromatic number of a graph , denoted can be…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2011

Let D be a digraph. The circular chromatic number \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym…

2011

2006

The optimization of traffic singnal light phase at city intersection is focused on.The waiting time can be reduced by improving…

2006

A special graph of I(C_5) is constructed and the circular chromatic number of I(C_5) is proved to be 10/3.The circular chromatic…

2006

The optimization of traffic signal phase at the intersection in a city is discussed.Waiting time is expected to be reduced by…

2004

Let G = (V,E) be a simple un-weighted graph, and let → d= (d1, d2, · · ·, dm) be a sequence of positive reals. For a positive…

2002

1994

Suppose that G is a nite simple graph and w is a weight function which assigns to each vertex of G a nonnegative real number. Let…