pipette
ENEnglish

On two problems concerning the geodesic transversal number of graphs

Shi Chen, Xuanlong Ma, Tingzeng Wu

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 10 pages