{"id":"arxiv/2611.06107","url":"https://arxiv.org/abs/2611.06107","tags":["math.CO"],"score":0,"title":"Geodesic Transversal of Hypercube and Butterfly networks","domain":"math.CO","source":"arxiv","authors":["R. Prabha","B. Sandhiya","Paul Manuel"],"reviews":0,"subject":"math.CO","summary":"A geodesic $P$ of a connected graph $G(V,E)$ is called a maximal geodesic if there exists no geodesic $P'$ in $G$ that contains $P$ as its sub-path. The geodesic transversal problem determines a subset $S\\subseteq V(G)$ such that every possible maximal geodesic of $G$ includes at least one vertex of $S$. Such a set with minimum number of elements is called a gt-set and its cardinality is the gt-number of $G$. In this paper, we establish a general result, called the Geodesic Transversal lemma which provides a lower bound for the gt-number of an arbitrary graph $G$ in terms of the gt-number of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}