Colouring a Graph Frugally
H. Hind, M. Molloy, B. Reed
IBP-EC
1995/08:
Rapport de Recherche EC /
EC research reports
22 pages - Novembre/November 1995 -
Document en anglais.
PostScript :
Ko /Kb
Titre / Title: Colouring a Graph Frugally
Résumé : On étudie la coloration des sommets d'un graphe dans le cas particulier où le nombre des sommets d'une couleur apparaissant dans le voisinage de chaque sommet est borne.On étudie la coloration des sommets d'un graphe dans le cas particulier où le nombre des sommets d'une couleur apparaissant dans le voisinage de chaque sommet est borne.
Abstract : We study proper vertex colouring in which the number of times a colour can appear in any vertices neighbourhood is bounded.
Publications
internes EC 1995 /
EC research reports
1995