arXiv · 2610.39298
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Shi Chen, Xuanlong Ma, Tingzeng Wu. 2026-10-29. On two problems concerning the geodesic transversal number of graphs. https://arxiv.science/abs/2610.39298
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.