On the fractional chromatic index of a graph and its complement

On the fractional chromatic index of a graph and its complement

0.00 Avg rating0 Votes
Article ID: iaor2006942
Country: Netherlands
Volume: 33
Issue: 4
Start Page Number: 385
End Page Number: 388
Publication Date: Jul 2005
Journal: Operations Research Letters
Authors: , ,
Abstract:

Jenson and Toft conjectured that for a graph with an even number of vertices, either the minimum number of colors in a proper edge colouring is equal to the maximum vertex degree, or this is true in its complement. We prove a fractional version of this conjecture.

Reviews

Required fields are marked *. Your email address will not be published.