Une nouvelle classe de graphes : les hypotriangulés. - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

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.
Fichier non déposé

Dates et versions

hal-01125645 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01125645 , version 1

Citer

Marie-Christine Costa, Christophe Picouleau, Hélène Topart. Une nouvelle classe de graphes : les hypotriangulés.. Conf?rence ROADEF 2009, Nancy, Feb 2009, X, France. pp.2. ⟨hal-01125645⟩

Collections

CNAM CEDRIC-CNAM
13 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More