DEVI seminar – Pascal Lezaud

Date - Heure / Date - Hour
Date(s) - 14/04/2016
11h15 - 12h15

Emplacement / Location
Amphi Breguet, Building Breguet


Graphes, degrés et tutti quanti

• Coupons en leur milieu les m arêtes d’un graphe simple à n sommets, nous obtenons n points munis respectivement d’un certain nombre de brins, ce nombre est appelé le degré du sommet. Nous obtenons ainsi n nombres entiers de somme 2m. Réciproquement, étant donnée une suite de nombres entiers de somme paire, pouvons-nous réaliser cette suite comme la suite des degrés d’un graphe? Nous présenterons dans cet exposé des conditions nécessaires et suffisantes pour cela. Au cours de cette randonnée, nous rencontrerons les partitions, les diagrammes de Ferres, les diagrammes de Hasse et certains graphes culminants et terminerons par la conjecture de Grone-Merris.

Pascal Lezaud, Equipe DEVI, ENAC