若干类中层图的非分裂控制覆盖卵石数

设 $G$ 为连通图。一次卵石移动定义为从一个顶点取两颗卵石，将一颗置于相邻顶点，另一颗丢弃。图 $G$ 的非分裂控制覆盖卵石数 $\psi_{ns}(G)$ 是指必须放置在 $V(G)$ 上的最少卵石数，使得经过一系列卵石移动后，带有卵石的顶点集合构成 $G$ 的一个非分裂控制集，而与卵石的初始配置无关。我们讨论了一些基本结果、非分裂控制数的 NP 完全性，并确定了若干类中层图的 $\psi_{ns}$。