M

C

MEAGHER , C.

Last name: MEAGHER

First name: C.

2009 (v1)

Conference paper

Metadata-only

Fractionally Edge Colouring Graphs with Large Maximum Degree in Linear Time

Kennedy, S. Meagher, C. Reed, Bruce

For any c>1, we describe a linear time algorithm for fractionally edge colouring simple graphs with maximum degree at least |V|/c.

Uploaded on: December 3, 2022