%0 Generic %1 manuel2021geodesic %A Manuel, Paul %A Bresar, Bostjan %A Klavzar, Sandi %D 2021 %K graphs thesis_topic transversals %T The geodesic transversal problem on some networks %U http://arxiv.org/abs/2109.09372 %X A set S of vertices of a graph G is a geodesic transversal of G if every maximal geodesic of G contains at least one vertex of S. We determine a smallest geodesic transversal in certain interconnection networks such as mesh of trees, and some well-known chemical structures such as silicate networks and carbon nanosheets. Some useful general bounds for the corresponding graph invariant are obtained along the way.

@misc{manuel2021geodesic, abstract = {A set S of vertices of a graph G is a geodesic transversal of G if every maximal geodesic of G contains at least one vertex of S. We determine a smallest geodesic transversal in certain interconnection networks such as mesh of trees, and some well-known chemical structures such as silicate networks and carbon nanosheets. Some useful general bounds for the corresponding graph invariant are obtained along the way.}, added-at = {2021-09-21T14:33:32.000+0200}, author = {Manuel, Paul and Bresar, Bostjan and Klavzar, Sandi}, biburl = {https://www.bibsonomy.org/bibtex/270c111d7aa979c73b461ae3d4b68553f/j.c.m.janssen}, description = {The geodesic transversal problem on some networks}, interhash = {2ada16ea5c6a4e22e21a30336b7a675f}, intrahash = {70c111d7aa979c73b461ae3d4b68553f}, keywords = {graphs thesis_topic transversals}, note = {cite arxiv:2109.09372Comment: 12 Pages and 9 Figures}, timestamp = {2021-09-21T14:33:32.000+0200}, title = {The geodesic transversal problem on some networks}, url = {http://arxiv.org/abs/2109.09372}, year = 2021 }