ETUDE DE LA COLORATION DE GRUNDY DANS LES GRAPHES

dc.contributor.author	ZAIBAK, ROMAISSA
dc.contributor.author	IKHLE EESCHOUF, N.
dc.date.accessioned	2022-05-26T08:33:15Z
dc.date.available	2022-05-26T08:33:15Z
dc.date.issued	2017
dc.description.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.	fr
dc.identifier.citation	Recherche Opérationnelle	fr
dc.identifier.govdoc	M61729
dc.identifier.uri	https://dspace.univ-medea.dz/handle/123456789/3587
dc.language.iso	fr	fr
dc.relation.ispartofseries	M61729;
dc.subject	théoriedesgraphes	fr
dc.subject	colorationdeGrundy	fr
dc.title	ETUDE DE LA COLORATION DE GRUNDY DANS LES GRAPHES	fr
dc.type	Thesis	fr

Files

Now showing 1 - 1 of 1