Published online by Cambridge University Press: 04 December 2020
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 the set lie on a common shortest path. In this paper it is proved that the general position number is additive on the Cartesian product of two trees.
Kexiang Xu is supported by NNSF of China (grant no. 11671202 and the China–Slovene bilateral grant 12-9). Sandi Klavžar acknowledges financial support from the Slovenian Research Agency (research core funding P1-0297, projects J1-9109, J1-1693, N1-0095 and the bilateral grant BI-CN-18-20-008).