柱面图的2-控制数

图G的一个顶点子集S被称为2-控制该图，如果不在S中的每个顶点在S中至少有两个邻居。与通常一样，相关参数是2-控制集的最小基数，称为图G的2-控制数。我们给出了柱面（即路和圈的笛卡尔积）的2-控制数的下界和上界。这些界允许我们计算当路是任意的，且圈的阶数n $\equiv$ 0(mod 3)且可以任意大时，柱面的2-控制数的精确值。在下界的情况下，我们将浪费控制技术应用于该参数，并使用所谓的热带矩阵乘法来获得所需的界。此外，我们为具有上述圈阶数的柱面提供了最小2-控制集的规则模式构造。