广义Petersen图的两类控制研究

论文摘要

图的控制理论是图论中一个重要的研究领域,在实际生活和其它学科,如计算机网络及其拓扑结构、通讯和交通运输等领域都有重要的应用。本文研究的是广义Petersen图的两类控制数,即混合符号控制数和意大利控制数。首先,给出了 P(n,3)混合符号控制数较好的界。根据任意图混合控制数的下界,可得P(n,3)混合符号控制数的下界。再根据P(n,3)的点、边邻域特点和混合符号控制定义,研制有效的分支限界条件。利用分支限界条件,设计计算机算法,构造出可递推的混合符号控制函数。由控制函数可以计算得到P(n,3)混合符号控制数的上界,进而得到了P(n,3)混合符号控制数较好的界。其次,给出了广义Petersen图P(n,kk)的意大利控制数的界,并得到了P(n,1)和P(n,2)的意大利控制数的精确值。通过构造可递推的意大利控制函数,可计算得到P(n,k)意大利控制数的上界。根据任意正则图的意大利控制数下界,可得P(n,k)意大利控制数的下界。从而得到了 P(n,k)意大利控制数较好的界。根据P(n,1)和P(n,2)的图形特点,利用数学证明推导出其意大利控制数的下界,进而得到P(n,1)和P(n,2)意大利控制数的精确值。

论文目录

文章来源

类型: 硕士论文

作者: 尹亚男

导师: 高红

关键词: 广义图,混合符号控制,意大利控制,控制函数

来源: 大连海事大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 大连海事大学

分类号: O157.5

DOI: 10.26989/d.cnki.gdlhu.2019.001021

总页数: 63

文件大小: 4132K

下载量: 16

相关论文文献

• [1].一种基于广义Petersen图的互联网络拓扑结构研究[J]. 山西大同大学学报(自然科学版) 2020(05)
• [2].基于超立方体的双Petersen图连接的互联网络研究[J]. 广西大学学报(自然科学版) 2011(05)
• [3].Wide Diameter of Generalized Petersen Graphs[J]. 数学研究与评论 2010(03)
• [4].双广义Petersen图的可靠性分析（英文）[J]. 新疆大学学报(自然科学版) 2018(02)
• [5].Embedding Generalized Petersen Graph in Books[J]. Chinese Annals of Mathematics(Series B) 2016(03)
• [6].Nonorientable Genera of Petersen Powers[J]. Acta Mathematica Sinica 2015(04)
• [7].若干广义Petersen图的邻点可区别全染色[J]. 山东大学学报(理学版) 2008(09)
• [8].广义Petersen图P(3n,n)的强边染色[J]. 南通大学学报(自然科学版) 2018(03)
• [9].本刊英文版Vol.31(2015),No.4论文摘要（英文）[J]. 数学学报(中文版) 2015(03)
• [10].关于广义Petersen图点坚韧度的注记[J]. 新疆师范大学学报(自然科学版) 2008(01)
• [11].A new proof of a theorem of Petersen[J]. Science China(Mathematics) 2016(05)
• [12].广义Petersen图在四种可区分条件下的全染色（英文）[J]. 华东师范大学学报(自然科学版) 2013(06)
• [13].Supereulerian Graphs and the Petersen Graph[J]. Acta Mathematica Sinica(English Series) 2014(02)
• [14].胃癌术后Petersen疝1例[J]. 安徽医学 2020(10)
• [15].Smith-Petersen钉(三翼钉)[J]. 中国矫形外科杂志 2014(09)
• [16].A class of geodetic blocks with given diameter and girth by subdividing Petersen graph[J]. 黄冈师范学院学报 2009(06)
• [17].双环Petersen网络直径公式及最优路由算法[J]. 计算机工程与应用 2013(05)
• [18].On the Constant Metric Dimension of Generalized Petersen Graphs P(n,4)[J]. Acta Mathematica Sinica(English Series) 2014(07)
• [19].一类广义Petersen图的关联着色[J]. 西北民族大学学报(自然科学版) 2009(01)
• [20].山区35kV补偿电网消弧线圈投切运行的暂态分析(英文)[J]. 高电压技术 2008(12)
• [21].A Note on the 3-Edge-Connected Supereulerian Graphs[J]. 数学研究与评论 2010(05)
• [22].中国棒瑚菌属地衣的研究(英文)[J]. 菌物学报 2008(04)
• [23].Petersen图的非平面性研究[J]. 武汉理工大学学报(信息与管理工程版) 2011(06)
• [24].互联网络RCP(n)的最短路算法[J]. 计算机工程与应用 2009(10)
• [25].若干广义Petersen图的关联色数[J]. 山东大学学报(理学版) 2008(12)
• [26].广义Petersen图的高阶连通性[J]. 伊犁师范学院学报(自然科学版) 2015(03)
• [27].Lincoln-Petersen模型中群体大小的置信限和置信区间[J]. 数理统计与管理 2008(01)
• [28].来杯咖啡,莱米茨那款——读《安德斯·皮特森》(Anders Petersen)[J]. 中国摄影家 2015(09)
• [29].Friendship Advances on Equality and Mutual Benefit——Interview with Danish Ambassador to China Friis Arne Petersen[J]. China Today 2015(06)
• [30].广义Petersen图p(m,3)的直径[J]. 扬州大学学报(自然科学版) 2016(04)

标签：广义图论文;  混合符号控制论文;  意大利控制论文;  控制函数论文;