Relation between Cartesian vertex span and radius capture number
Determine whether the Cartesian vertex span σ□V(G) of every connected graph G is an upper bound for its radius capture number, namely whether rc(G) ≤ σ□V(G).
References
As this problem resembles the cop and robber game with radius of capture k, although here only the robber is trying to maximize the distance between the players and we can pose the restriction of visiting all vertices only to the cop, we wonder if the two graph invariants are related. Question 28. Is the Cartesian vertex span of a connected graph G an upper bound for the radius capture number, i.e. rc(G) ≤ σ□V (G)?
— The radius capture number
(2502.10136 - Dravec et al., 14 Feb 2025) in Question 28, Section 6, Concluding remarks, page 14