ETUDE DE LA COLORATION DE GRUNDY DANS LES GRAPHES
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
DOI
Abstract
Danscemémoire,notreétudeestportéesur la colorationdeGrundy et lenombrede
Grundy. UnecolorationdeGrundy est unecolorationpropredesommetsd’ungrapheG
tellequetoutsommetdecouleur i est adjacentàaumoinsunsommetdecolour j pour
tout j Ç i , untelsommetestdit sommet deGrundy. Le nombredeGrundy de G,noté ¡(G)
est leplusgrandentier k telqueGadmetunecolorationdeGrundyavec k couleurs.
NousprésentonsdanscemémoirequelquesrésultatsexistantssurlacolorationdeGrundy,
ensuitenousdéterminonslenombredeGrundydesgraphesmilieuettotald’unechaîne,
d’uncycleetd’uneétoile,etenfin,nousdonnonsuneconditionnécéssairepourqu’unbi-
partisoit ¡¡-arête-critique.
Description
Keywords
Citation
Recherche Opérationnelle