The general position problem and strong resolving graph
Abstract
The general position number of a connected graph is the cardinality of a largest set of vertices such that no three pairwise distinct vertices from lie on a common geodesic. It is proved that , where is the strong resolving graph of , and is its clique number. That the bound is sharp is demonstrated with numerous constructions including for instance direct products of complete graphs and different families of strong products, of generalized lexicographic products, and of rooted product graphs. For the strong product it is proved that , and asked whether the equality holds for arbitrary connected graphs and . It is proved that the answer is in particular positive for strong products with a complete factor, for strong products of complete bipartite graphs, and for certain strong cylinders.
Cite
@article{arxiv.1906.00935,
title = {The general position problem and strong resolving graph},
author = {Sandi Klavzar and Ismael G. Yero},
journal= {arXiv preprint arXiv:1906.00935},
year = {2019}
}