圈与圈笛卡尔乘积图的两类控制数研究

圈与圈笛卡尔乘积图的两类控制数研究

论文摘要

图的控制理论是图论中一个非常活跃的研究领域。对于图的控制的研究不仅具有重大的理论意义,而且具有巨大的实际应用价值,图的控制在计算机算法设计、群决策、通讯网络的设计、社会网络分析等方面都有广泛应用。在当今的大数据时代,用于数据分析的网络结构错综复杂,然而它们的拓扑结构具有某些规律性,如万维网具有交图的拓扑结构。因此,研究大规模交图的控制问题具有较强实用性。本文研究的是圈与圈的笛卡尔乘积图(又称交图)的两类控制数,即意大利控制数和混合符号控制数。根据圈与圈笛卡尔乘积图的点、边邻域特点和意大利控制、混合符号控制的定义,研制有效的分支限界条件。利用分支限界条件,设计计算机算法,构造出可递推的意大利控制函数和混合符号控制函数。这些控制函数适用于顶点个数任意多的圈与圈的笛卡尔乘积图,并且由控制函数可以计算得到意大利控制数和混合符号控制数的上界。这些上界与其下界非常接近,其中一部分图的上界与下界相等,即本文得到了部分圈与圈笛卡尔乘积图的意大利控制数的精确值。

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  •   1.1 研究背景与意义
  •   1.2 图的基本概念
  •   1.3 国内外研究现状
  •     1.3.1 意大利控制研究现状
  •     1.3.2 混合符号控制数的研究现状
  •   1.4 本文研究内容与组织结构
  •     1.4.1 研究内容
  •     1.4.2 研究结构
  • 2 圈与圈交图的意大利控制数
  •   2.1 圈与圈交图概念
  •   2.2 圈与圈交图的意大利控制数的界
  •     2.2.1 圈与圈交图的意大利控制数下界
  •     2.2.2 圈与圈交图的意大利控制数上界
  •   2.3 圈与圈交图的意大利控制数
  • 3 圈与圈交图的混合符号控制数
  •   3.1 圈与圈交图的混合符号控制数的界
  •     3.1.1 圈与圈交图的混合符号控制数下界
  •     3.1.2 圈与圈交图的混合符号控制数上界
  •   3.2 圈与圈交图的混合符号控制数
  • 结论
  • 参考文献
  • 致谢
  • 作者简介及攻读硕士学位期间的科研成果
  • 文章来源

    类型: 硕士论文

    作者: 柳恩茂

    导师: 高红

    关键词: 图的控制,意大利控制数,混合符号控制数,笛卡尔乘积图

    来源: 大连海事大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 大连海事大学

    分类号: O157.5

    DOI: 10.26989/d.cnki.gdlhu.2019.001191

    总页数: 60

    文件大小: 3327K

    下载量: 13

    相关论文文献

    • [1].两类图的符号全控制数[J]. 数学杂志 2020(01)
    • [2].图的符号星控制数与因子[J]. 数学的实践与认识 2020(10)
    • [3].关于一些特殊图上的强罗马控制数的研究[J]. 工程数学学报 2020(03)
    • [4].两类联图的符号控制数[J]. 汕头大学学报(自然科学版) 2020(03)
    • [5].特殊图的控制数[J]. 内蒙古师范大学学报(自然科学汉文版) 2019(05)
    • [6].两类乘积图的符号控制数[J]. 广西大学学报(自然科学版) 2017(06)
    • [7].全控制数与连通控制数相等的图[J]. 江苏师范大学学报(自然科学版) 2018(01)
    • [8].关于图的符号星控制数[J]. 数学的实践与认识 2016(21)
    • [9].图的2符号全控制数[J]. 江苏师范大学学报(自然科学版) 2017(02)
    • [10].图的逆符号边全控制数[J]. 数学的实践与认识 2017(16)
    • [11].关于图的严格强控制数的界[J]. 安庆师范学院学报(自然科学版) 2016(02)
    • [12].图的符号控制数的一些上、下界[J]. 安庆师范学院学报(自然科学版) 2016(02)
    • [13].外平面图的全控制数[J]. 闽南师范大学学报(自然科学版) 2016(02)
    • [14].外平面图的匹配控制数(英文)[J]. 新疆大学学报(自然科学版) 2016(03)
    • [15].关于图的两类符号全控制数[J]. 四川文理学院学报 2016(05)
    • [16].图的好符号星控制数[J]. 数学的实践与认识 2014(21)
    • [17].倍图的全符号点控制数[J]. 哈尔滨师范大学自然科学学报 2015(01)
    • [18].有向图出控制数与入控制数的和[J]. 厦门大学学报(自然科学版) 2015(03)
    • [19].两类特殊图的符号控制数[J]. 河南教育学院学报(自然科学版) 2015(02)
    • [20].图的符号团边控制数(英文)[J]. 数学杂志 2015(05)
    • [21].轮图的全符号{k}-控制数[J]. 应用数学学报 2015(05)
    • [22].一些特殊图的符号控制数[J]. 高师理科学刊 2013(06)
    • [23].图的弱符号控制数的若干性质[J]. 安庆师范学院学报(自然科学版) 2013(03)
    • [24].扇图的几类控制数[J]. 宜春学院学报 2013(12)
    • [25].民生需要这样的“零增长”[J]. 乡音 2009(01)
    • [26].一类环的单位图的控制数[J]. 广西师范学院学报(自然科学版) 2019(01)
    • [27].树的彩虹控制数的一个多项式时间算法[J]. 应用数学学报 2017(01)
    • [28].图的反符号边k-控制数[J]. 大学数学 2015(06)
    • [29].图的强符号圈控制数[J]. 数学杂志 2016(01)
    • [30].单圈图的k-距离匹配控制数[J]. 宁夏大学学报(自然科学版) 2014(04)

    标签:;  ;  ;  ;  

    圈与圈笛卡尔乘积图的两类控制数研究
    下载Doc文档

    猜你喜欢