Journees Graphes et Algorithmes

Journees Graphes et Algorithmes

40

pages

Documents

Écrit par
Aline Parreau

Publié par
pefav

Lire un extrait

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Découvre YouScribe en t'inscrivant gratuitement

40

pages

Ebook

Lire un extrait

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

Nombre de lectures

20

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

Publié par

Nombre de lectures

20

AlineParetnatuasuaeriraVsidentderdoucoesrb2evomestn5ﬁina

ANR IDEA

OlivierDelmas,SylvainGravier,Micka¨elMontassier,AlineParreau

5 novembre 2009

Deux variantes autour des codes identiﬁants

Journ´eesGraphesetAlgorithmes2009

/130091

∀x∈V,∀y∈V,Br(x)∩C6=Br(y)∩C

G= (V,E) un graphe,r∈N.

atntse´ePrsedodi-ritnetnaﬁndiovaesanrisCtesAlineidesodscdeurtoausetnairaVuaerraP

C⊆Vest uncoder-identiﬁantsi :

Cest un ensemble dominant :

∀x∈V,Br(x)∩C6=∅

C romsstsmetoreleuss-ape´:

13

Codesrtns-identiﬁa

092/re20evbm5sonaﬁtnneit

doCs-rseiravetnasntenidﬁatiationdesPr´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-sntﬁa

3

Exemple avecr= 2 surC8:

/3310920rembvenos5ntaﬁitnedisedocsed

1{2,,4}5,2,3{,1}{{13}2,1,}{,4,32{}5,4,3{}5,4{}5tesCodesesvarianaﬁtns-rdineit31

Codesrﬁatisnt-enid

90/3

6

5

8

7

3

Exemple avecr= 2 surC8:

2

4

9

1

3,4,5,A}ilenaPrreauVariantesautoedrudocsdiseitnentﬁanos5mbve20rentationdPr´ese

Univers
Ebooks
Livres audio
Presse
Podcasts
BD
Documents

© 2010-2024 YouScribe

Livre audio en ligne - Développement personnel Livre en ligne Tout le catalogue Tous les Intérêts