Strong geodetic problem in grid like architectures
Combinatorics
2017-08-15 v1
Abstract
A recent variation of the classical geodetic problem, the strong geodetic problem, is defined as follows. If is a graph, then is the cardinality of a smallest vertex subset , such that one can assign a fixed geodesic to each pair so that these geodesics cover all the vertices of . In this paper, the strong geodesic problem is studied on Cartesian product graphs. A general upper bound is proved on the Cartesian product of a path with an arbitrary graph and showed that the bound is tight on flat grids and flat cylinders.
Cite
@article{arxiv.1708.03869,
title = {Strong geodetic problem in grid like architectures},
author = {Sandi Klavžar and Paul Manuel},
journal= {arXiv preprint arXiv:1708.03869},
year = {2017}
}