广义Corona积图的度量维研究

来源：应用数学学报杂志2017年第6期北京时间：

作者：武建, 赵海霞, 李璇

单位：1. 山西财经大学应用数学学院, 太原 030006;<br>2. 山西财经大学统计学院, 太原 030006

摘要：图的分辨集和度量维问题是与网络（顶点）信息识别有关的一类涉及包括机器人导航和网络入侵者定位问题在内的多个实际研究邻域的重要组合优化问题.一些大型网络可以看作是通过图的乘积运算而得到.本文定义了广义Corona积图.研究并刻画了积图分辨集和基的一般构成特性，得出了积图度量维的界.基于子图顶点距离划分，给出了积图度量维的一般计算公式；建立了寻找积图基的算法和计算积图度量维的0-1整数规划模型.作为应用，计算了一些特殊广义Corona积图的度量维.

关键词：Corona积,分辨集,表征,度量维,距离