Total Colouring with D + poly(log D) Colours

H. Hind, M. Molloy, B. Reed

IBP-EC 1995/10: Rapport de Recherche EC / EC research reports
12 pages - Novembre/November 1995 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: Total Colouring with D + poly(log D) Colours

Résumé : On montre que chaque graphe avec degré maximum D a une coloration totale avec D + 8log8D couleurs (pour des grandes valeurs de D)

Abstract : We show that (for D sufficently large) every graph with maximum degree D has a total colouring using D + 8log8D colours.

Publications internes EC 1995 / EC research reports 1995