no. 5 · Friday 30 October 2026
On two problems concerning the geodesic transversal number of graphs
Abstract
We establish sharp upper and lower bounds on the geodesic transversal number of hypercubes. We also obtain a lower bound on the geodesic transversal number of Hamming graphs. As applications, we provide negative answers to two open problems concerning the geodesic transversal number.
- comments
- 10 pages
- fields
- Combinatorics