7 jours d'essai offerts
Cet ouvrage et des milliers d'autres sont disponibles en abonnement pour 8,99€/mois
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