Bruce Reed

Information about the author Bruce Reed will soon be added to the site.

Found 5 papers in total

$On the fractional chromatic index of a graph and its complement$

2005

Jenson and Toft conjectured that for a graph with an even number of vertices, either...

Finding odd cycle transversals

2004

We present an O( mn ) algorithm to determine whether a graph G with m edges and n...

Channel assignment and weighted coloring

2000

In cellular telephone networks, set of radio channels (colors) must be assigned to...

Edge coloring nearly bipartite graphs

1999

We give a simple polynomial time algorithm to compute the chromatic index of graphs...

Rooted routing in the plane

1995

This paper, which was published without an abstract, is concerned with the following...

Papers per page: