Une nouvelle classe de graphes : les hypotriangulés.

Marie-Christine Costa, Christophe Picouleau et Hélène Topart

février 2009

Publication type:

Conference without proceedings

Conference:

ROADEF 2009, Nancy

Abstract:

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},
}