100, rue des maths 38610 Gières / GPS : 45.193055, 5.772076 / Directeur : Louis Funar

Cubes partiels et joyeuseries.

星期三, 19 十二月, 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
logo uga logo cnrs