Distance-edge-monitoring sets of networks
preprint
OA: closed
CC-BY-4.0
Abstract
It is important to be able to monitor the network and detect this failure when a connection (an edge) fails. For a vertex set $M$ and an edge $e$ of the graph $G$, let $P(M, e)$ be the set of pairs $(x, y)$ with a vertex $x$ of$M$ and a vertex $y$ of $V(G)$ such that $e$ belongs to all shortest paths between $x$ and $y$. A vertex set $M$ of the graph $G$ is \emph{distance-edge-monitoring set} if every edge $e$ of $G$ is monitored by some vertex of $M$,that is, the set $P(M, e)$ is nonempty. The distance-edge-monitoring number of a graph $G$, recently introduced by Foucaud, Kao, Klasing, Miller, and Ryan, is defined as the smallest size of distance-edge-monitoring sets of $G$.In this paper, we determine the bounds of the distance-edge-monitoring number of grid-based pyramids and the exact value of distance-edge-monitoring number for $M(t)$-graph and Sierpi{\'n}ski-type graphs.We also compare the distance-edge-monitoring set with average degree, the size of edge set and the size of vertex set of $G$, where $G$ is $M(t)$-graph or Sierpi{\'n}ski-type graphs.
My notes (saved in your browser only)
Citation neighborhood (no data yet)
We don't have any in-corpus citations linked to this paper yet. The paper's references may be in our DB but unresolved to ``paper_id`` (resolution happens at ingest when the cited DOI matches a row we already have). Run the cross-source citation reconcile pass to retry.
Source provenance
- europepmc
- last seen: 2026-05-19T01:45:01.086888+00:00
- unpaywall
- last seen: 2026-05-24T02:00:01.246996+00:00
License: CC-BY-4.0