A Bound on the Strong Chromatic Index of a graph

M. Molloy, B. Reed

IBP-EC 1995/12: Rapport de Recherche EC / EC research reports
8 pages - Janvier/January 1996 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: A Bound on the Strong Chromatic Index of a graph

Résumé : On montre qu'il existe un OE tel que l'index chromatique fort d'un graphe est au plus (2 - OE)D2 .

Abstract : We show that the strong chromatic index of a graph with maximum degree D is at most (2 - OE) D2 , for some OE > 0 . This answers a question of Erdös and Nesetril.

Publications internes EC 1995 / EC research reports 1995