大连理工大学学报

北大核心,CA,INSPEC,JST,Pж(AJ)

国内刊号:21-1117/N

国际刊号:1000-8608

大连理工大学学报杂志2021年第6期:广义彼得森图意大利控制数

发布日期:

作者:高红,黄佳欢,尹亚男,杨元生

关键词:罗马控制数意大利控制数广义彼得森图

基金:国家自然科学基金资助项目(62071079).

图的罗马控制来源于古罗马帝国的军事防御问题.图的意大利控制是一种泛化的罗马控制.确定图的意大利控制数是NP困难的.一般情况下,很难确定某一类图意大利控制数的精确值,只能给出其上界或下界.通过构造可递推的意大利控制函数,得到了广义彼得森图P(n,k)(k≥4)的意大利控制数紧的上界.结合前人给出的意大利控制数的下界,确定了当k≡2,3(mod5)且n≡0(mod5)时,P(n,k)(k≥4)意大利控制数的精确值.

来源:2021年第6期

《大连理工大学学报》期刊编辑部

查看大连理工大学学报杂志2021年第6期

声明

严正声明:本站非期刊官网,非中介代理。

本站仅提供学术规范服务:快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。

联系我们

  • 地址:大连市高新园区软件园路80号科技园大厦B座1112室
  • 电话:(0411)84708608
  • E-mail:xuebao@dlut.edu.cn

咨询工作人员