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
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin