论文研究 Jahangir图的控制和永恒控制

在永恒的支配集问题中,守卫在图形上形成支配集,并且在每个步骤中,都会攻击顶点。 我们考虑了永恒统治地位问题的“所有后卫行动”。 其中,一个守卫必须移动到被攻击的顶点,并且所有其余的守卫在每次攻击后都可以移动到相邻的顶点或停留在当前位置。 如果新形成的一组防护仍然是该图的主要组,那么我们就成功地防御了攻击。 我们的目标是找到永久保护图形所需的最少防护数量。 我们将此数字称为m永恒控制数,并用表示。 在本文中,我们找到了s = 2,3和任意m的Jahangir图Js,m的永恒控制数。 我们还找到J3,m的支配数。