Le 31 mars à 14h15, dans l'amphithéâtre
Saint Priest de Montpellier, le Colloquium du LIRMM "Graphes,
hypergraphes et réseaux" sera animé par
Jean-Claude Bermond, directeur de recherche au CNRS, responsable de
l'équipe MASCOTE (INRIA, I3S) de Sophia-Antipolis.
Destinée à un très large public de chercheurs,
enseignants-chercheurs et doctorants non spécialistes, cette
rencontre aura pour but d’exposer des problèmes
simples de conception de réseaux de
télécommunications, routiers ou sociaux,
modélisables avec des graphes.
Photo : LinkedIn Maps®
En sachant que les sommets des graphes représentent des
routeurs (abonnés, villes, individus…) et les
arêtes, des liaisons ou des relations, Jean-Claude Bermond
expliquera comment construire des réseaux (graphes) de
degré et de diamètre donnés. Il
développera pour cela de nombreux outils :
géométries finies, graphes probabilistes, groupes,
constructions récursives, constructions sur alphabets,
arithmétique, opérations de graphes,
configurations… Jean-Claude Bermond illustrera ces
techniques à l’aide d’un tour de carte avant
d’étendre sa réflexion aux hypergraphes
(réseaux par bus ou groupes), domaine de recherche encore
peu exploré.