Graphes 2-connexes de diametre fixe

Aubin Jarry

INRIA (projet MASCOTTE)


Résumé:

Nous demontrons une conjecture de Bollobas (68) concernant le cout minimal en aretes d'un graphe 2-connexe d'ordre n et de diametre D. Nous etendons le resultat aux graphes 2-arete-connexes.


[Aubin Jarry]
[INRIA (projet MASCOTTE)]