The general position problem for graphs asks for the largest number of vertices in a subset of a graph such that for any and any shortest -path we have , whereas the mutual visibility problem requires only that for any there exists a shortest -path with . In the mobile versions of these problems, robots must move through the network in general position/mutual visibility such that every vertex is visited by a robot. This paper solves some open problems from the literature. We quantify the effect of adding the restriction that every robot can visit every vertex (the so-called \emph{completely mobile} variants), prove a bound on both mobile numbers in terms of the clique number, and find the mobile mutual visibility number of line graphs of complete graphs, strong grids and Cartesian grids.

生成讲解博客的中文版本

生成AI智能校验的中文版本