Wednesday, 19 December, 2007 - 17:30
Prénom de l'orateur :
Laurent
Nom de l'orateur :
BEAUDOU
Résumé :
Détecter des motifs dans des grandes structures fait partie des passe-temps favoris de tout théoricien des graphes qui se respecte. Dans le cas qui nous occupe, nous essayons de déterminer certains
sous-graphes des hypercubes. Il se peut, cependant que l'on souhaite conserver certaines propriétés lors du passage de la petite à la grande structure. Il sera donc ici question de distance naturelle sur les
graphes. Quels sont les sous-graphes de l'hypercube qui conservent les
distances ? ... Il va falloir patienter jusqu'au 19 décembre ! Bonus :
on peut s'amuser à changer certains mots, \Hypercube\ -> \graphe de
Thème de recherche :
Compréhensible
Salle :
04