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).

Background

The paper introduces the Cartesian vertex span as the maximum safety distance that two players can maintain while traversing all vertices of a graph under the specified movement rules. The authors note that this invariant resembles the cop and robber game with radius of capture, although the objectives and traversal requirements differ. They explicitly leave unresolved whether the Cartesian vertex span always bounds the radius capture number from above.

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