pipette
ESEspañol

On two problems concerning the geodesic transversal number of graphs

Shi Chen, Xuanlong Ma, Tingzeng Wu

Preprint

In the authors' words

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.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 10 pages