热门搜索: 论文 发表 社科期刊 北大核心 南大核心 cssci 科技期刊 教育

当前位置:主页 > 科技论文 > 数学论文 >

广义Corona积图的度量维研究

发布时间:2018-06-14 00:52  文章来源:笔耕文化传播

  本文选题:Corona积 + 分辨集 ; 参考:《应用数学学报》2017年06期


【摘要】:图的分辨集和度量维问题是与网络(顶点)信息识别有关的一类涉及包括机器人导航和网络入侵者定位问题在内的多个实际研究邻域的重要组合优化问题.一些大型网络可以看作是通过图的乘积运算而得到.本文定义了广义Corona积图.研究并刻画了积图分辨集和基的一般构成特性,得出了积图度量维的界.基于子图顶点距离划分,给出了积图度量维的一般计算公式;建立了寻找积图基的算法和计算积图度量维的0-1整数规划模型.作为应用,计算了一些特殊广义Corona积图的度量维.
[Abstract]:The problem of discernibility set and measurement dimension of graph is a kind of important combinatorial optimization problem related to network (vertex) information recognition which involves many practical neighborhood problems including robot navigation and network intruder location. Some large networks can be regarded as the product of graphs. In this paper, the generalized Corona product graph is defined. This paper studies and characterizes the general construction properties of the discernibility set and the basis of the product graph, and obtains the bounds of the metric dimension of the product graph. Based on the subgraph vertex distance partition, the general calculation formula of product graph metric dimension is given, and the algorithm for finding the basis of product graph and the 0-1 integer programming model for calculating product graph metric dimension are established. As an application, the metric dimensions of some special generalized Corona product graphs are calculated.
【作者单位】: 山西财经大学应用数学学院;山西财经大学统计学院;
【基金】:国家自然科学基金(11626149)资助项目
【分类号】:O157.5

【相似文献】

相关期刊论文 前4条

1 ;The Minimum Fill-in for the Corona of Two Graphs[J];数学季刊;1996年01期

2 王键;一类无穷连区域上的Corona定理[J];湘潭大学自然科学学报;1986年03期

3 王键;一类无穷连通区域上的无穷个数据的Corona定理[J];数学学报;1988年02期

4 刘洋;韩静;;多圆柱上的H~2 Corona问题[J];同济大学学报(自然科学版);2008年02期



本文编号:2016296


论文下载
论文发表
教材专著
专利申请


    下载步骤:1.微信扫码 2.备注编号 2016296. 3.下载文档

    注:1.必须备注编号,否则无法下载;2.扫码后10分钟即可下载,如有问题,点击微信联系客服。

    扩展阅读
    1. 广义Corona积图的度量维研究
    2. 两个图的Corona乘积图的完整度研究
    3. 图的corona乘积的离散度和Wiener极性指标_CNKI学问
    4. 图的点度与距离型拓扑指标参数及其应用
    5. Cluster乘积图的点PI和Szeged指标


    本文连接:http://www.bigengculture.com/kejilunwen/yysx/2016296.html