Monitoring the edges of a graph using distances - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Monitoring the edges of a graph using distances

Ralf Klasing
Mirka Miller
  • Fonction : Auteur
Joe Ryan
  • Fonction : Auteur

Résumé

We introduce a new graph-theoretic concept in the area of network monitoring. A set M of vertices of a graph G is a distance-edgemonitoring set if for every edge e of G, there is a vertex x of M and a
Fichier principal
Vignette du fichier
paper_38.pdf (314.33 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02500423 , version 1 (27-11-2020)

Identifiants

Citer

Florent Foucaud, Ralf Klasing, Mirka Miller, Joe Ryan. Monitoring the edges of a graph using distances. Proceedings of the 6th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2020), Feb 2020, Hyderabad, India. pp.28-40, ⟨10.1007/978-3-030-39219-2_3⟩. ⟨hal-02500423⟩

Collections

CNRS TDS-MACS
59 Consultations
69 Téléchargements

Altmetric

Partager

More