在一般位置上遍历图

设 $G$ 为一图。假设将一组顶点 $S\subseteq V(G)$ 中的每个顶点分配一个机器人。每一阶段一个机器人可移动至相邻顶点。若存在一个机器人移动序列，使得在始终保持一般位置性质的前提下访问 $G$ 的所有顶点，则 $S$ 称为 $G$ 的可移动一般位置集。图 $G$ 的可移动一般位置数即其最大可移动一般位置集的基数。本文给出了可移动一般位置数的界，并确定了某些常见图类的精确值，包括块图、根积、单圈图、笛卡尔积、图的联、Kneser 图 $K(n,2)$ 以及完全图的线图。