Jeudi 22 juin 2006, à 14h15.<br/>
Orateur : Emmanuel Charbit.<br/>
Titre : Recherche de codes attribuant dans un graphe biparti.<br/>
<a href="20060622_Charbit-soutenance.pdf">Texte de l'exposé.</a>

<p>Résumé :<br/>

Nous allons nous intéresser ici à la recherche de codes permettant
d'identifier une partie d'un graphe biparti à l'aide de la seconde.
Cela consistera à se donner une graphe biparti G=(X= I U A , E),
où I et A sont les deux parties de sommets, et E l'ensemble de ses
arètes, et de s'intéresser à B inclus dans A  de cardinal minimal,
s'il existe, vérifiant :
Quelque soit (i,j) distincts appartenant à I², V(i) inter B est
différent V(j) inter B.
<br/>
Nous chercherons les valeurs extremales de B dans le cas général,
et dans les cas particuliers d'un graphe biparti régulier, d'un
arbre, de différents algorithmes de recherche de B, etc...