Une nouvelle classe de graphes : les hypotriangulés.
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.