Strong geodetic problem on Cartesian products of graphs
Combinatorics
2017-08-09 v1
Abstract
The strong geodetic problem is a recent variation of the geodetic problem. For a graph , its strong geodetic number is the cardinality of a smallest vertex subset , such that each vertex of lies on a fixed shortest path between a pair of vertices from . In this paper, the strong geodetic problem is studied on the Cartesian product of graphs. A general upper bound for is determined, as well as exact values for , , and certain prisms. Connections between the strong geodetic number of a graph and its subgraphs are also discussed.
Cite
@article{arxiv.1708.02414,
title = {Strong geodetic problem on Cartesian products of graphs},
author = {Vesna Iršič and Sandi Klavžar},
journal= {arXiv preprint arXiv:1708.02414},
year = {2017}
}
Comments
18 pages, 9 figures