Une nouvelle classe de graphes : les hypotriangulés.
février 2009
Type de publication :
Conférence sans actes
Conférence :
ROADEF 2009, Nancy
Résumé :
Nous introduisons une nouvelle classe de graphes, les graphes hypotriangulés : pour tout chemin de longueur 2, il existe soit une corde, soit un autre chemin de longueur 2, qui relie ses extrémités. On construit ainsi des réseaux qui sont fiables et robustes en cas de défaillance d'un noeud ou d'un lien.
BibTeX :
@conference{Cos-Pic-Top-2009,
author={Marie-Christine Costa and Christophe Picouleau and Hélène
Topart },
title={Une nouvelle classe de graphes : les hypotriangulés. },
publisher={ROADEF 2009, Nancy },
year={2009 },
month={2},
}