//img.uscri.be/pth/4363a127f98c11162dde8232f14081ac44ae3a29
Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Journees Graphes et Algorithmes

De
40 pages
Journees Graphes et Algorithmes 2009 Deux variantes autour des codes identifiants Olivier Delmas, Sylvain Gravier, Mickael Montassier, Aline Parreau 5 novembre 2009 ANR IDEA Aline Parreau Variantes autour des codes identifiants 5 novembre 2009 1 / 13

  • codes identifiants

  • presentation des variantes codes

  • autour des codes identifiants

  • journees graphes


Voir plus Voir moins
AlineParetnatuasuaeriraVsidentderdoucoesrb2evomestn5ina
ANR IDEA
OlivierDelmas,SylvainGravier,Micka¨elMontassier,AlineParreau
5 novembre 2009
Deux variantes autour des codes identiants
Journ´eesGraphesetAlgorithmes2009
/130091
xV,yV,Br(x)C6=Br(y)C
G= (V,E) un graphe,rN.
atntse´ePrsedodi-ritnetnandiovaesanrisCtesAlineidesodscdeurtoausetnairaVuaerraP
CVest uncoder-identifiantsi :
Cest un ensemble dominant :
xV,Br(x)C6=
C romsstsmetoreleuss-ape´:
13
Codesrtns-identia
092/re20evbm5sonatnneit
doCs-rseiravetnasntenidatiationdesPr´esent,3,4,1,22,3,}51{154{32Vuraaitnseuaotru,4,5}AlineParrea5,4{,3{}}5,43,2{}{,42,1,{13}5}}{
8
7
1
9
2
4
6
5
Codesrtienid-snta
3
Exemple avecr= 2 surC8:
/3310920rembvenos5ntaitnedisedocsed
1{2,,4}5,2,3{,1}{{13}2,1,}{,4,32{}5,4,3{}5,4{}5tesCodesesvarianatns-rdineit31
Codesratisnt-enid
90/3
6
5
8
7
3
Exemple avecr= 2 surC8:
2
4
9
1
3,4,5,A}ilenaPrreauVariantesautoedrudocsdiseitnentanos5mbve20rentationdPr´ese