广义彼得森图意大利控制数
来源：大连理工大学学报杂志2021年第6期北京时间：
作者：高红,黄佳欢,尹亚男,杨元生
摘要：图的罗马控制来源于古罗马帝国的军事防御问题．图的意大利控制是一种泛化的罗马控制．确定图的意大利控制数是NP困难的．一般情况下，很难确定某一类图意大利控制数的精确值，只能给出其上界或下界．通过构造可递推的意大利控制函数，得到了广义彼得森图P(n，k)(k≥4)的意大利控制数紧的上界．结合前人给出的意大利控制数的下界，确定了当k≡2，3(mod5)且n≡0(mod5)时，P(n，k)(k≥4)意大利控制数的精确值．
关键词：罗马控制数意大利控制数广义彼得森图
基金资助：国家自然科学基金资助项目(62071079).
