{"id":"arxiv/2603.27696","url":"https://arxiv.org/abs/2603.27696","tags":["math.CO"],"score":0,"title":"On four network monitoring parameters in graphs and their gaps","domain":"math.CO","source":"arxiv","authors":["Zin Mar Myint","Avikal Srivastava"],"reviews":0,"subject":"math.CO","summary":"Let \\( G \\) be a finite simple undirected graph. Four graph parameters related to network monitoring are the \\emph{geodetic set}, \\emph{edge geodetic set}, \\emph{strong edge geodetic set}, and \\emph{monitoring edge geodetic set}, with corresponding minimum sizes, denoted by \\( g(G), eg(G), seg(G) \\), and \\( meg(G) \\), respectively. These parameters quantify the minimum number of vertices required to monitor all vertices and edges of \\( G \\) under progressively stricter path-based conditions. As established by Florent \\textit{et al.}\\ (CALDAM 2023), these parameters satisfy the chain of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-29","reactions":{}}