The geodesic-transversal problem

作者：

Highlights：

• The geodesic-transversal problem and the geodesic-transversal number are introduced.

• The concepts are motivated by (large-scale) networks and by other means.

• Fast algorithm to determine the geodesic-transversal number of spread cactus graphs is designed.

摘要

•The geodesic-transversal problem and the geodesic-transversal number are introduced.•The concepts are motivated by (large-scale) networks and by other means.•Fast algorithm to determine the geodesic-transversal number of spread cactus graphs is designed.

论文关键词：Hitting set,Geodesic-transversal problem,Network centrality,Tree,Cactus graph,Algorithm

论文评审过程：Received 22 January 2021, Revised 18 August 2021, Accepted 24 August 2021, Available online 13 September 2021, Version of Record 13 September 2021.

论文官网地址：https://doi.org/10.1016/j.amc.2021.126621