论文部分内容阅读
为了研究m×n格子图的弱罗马控制数，我们从2×n，3×n，4×n格子图开始做起。类似地，为了研究Cm×Cn环图的弱罗马控制数，我们从C3×Cn环图开始做起，使研究步步深入。
罗马控制函数是在Ian Sterwart发表的“防御罗马帝国!”文章中提出来的.M.A.Henning用新的策略来防御罗马帝国，并提出了弱罗马控制函数.在本文中，我们利用文献中已知的结果，给出了m×n格子图和Cm×Cn环图的弱罗马控制数的上界，并且运用指标函数法和切割替换法，确定了C3×Cn环图的弱罗马控制数。