Delorme
Le Jeudi 28 octobre 1999 à 14h30
au LRI, Salle 101
LRI
Spectres, coupe maximale (max-cut), bissection
Résumé/Abstract :
On examine dans quelle mesure le max-cut (nombre maximum d'arêtes entre
deux sous-ensembles complémentaires de sommets) et la bissection
(nombre minimum d'arêtes entre deux sous-ensembles complémentaires
et de même taille) se déduisent des divers spectres de graphe.
Transparents :
première partie en ps
[choisir comme orientation : Swap Landscape],
en pdf ;
seconde partie en ps
[choisir comme orientation : Seascape],
en pdf.