吴晓菲:图的控制参数的研究论文

吴晓菲:图的控制参数的研究论文

本文主要研究内容

作者吴晓菲(2019)在《图的控制参数的研究》一文中研究指出:图的控制参数理论研究是图论研究的主要方向之一,它诞生于实际问题,也用于解决实际问题。例如,“设施选址”问题,设备放置问题等现实问题都可归于图的控制参数问题来解决。本文的主要研究内容如下:在第一章中,我们主要介绍了图的控制参数理论研究的背景和意义,给出了本文所需的基本概念和符号,以及介绍了本文所做的工作。在第二章中,我们主要刻划了控制数为γ且具有最大离心距离和的树的结构。该结论是若干已有成果的推广。在第三章中,我们主要刻划了跳跃控制数和它补图控制数相等的图。这解决了 Michael A.Henning等人[1]提出的一个公开问题。此外,我们还刻划了跳跃控制数和补图控制数相等的树。在第四章中,我们确定了树的双罗马控制数的一个新的上界,并且刻划了达到这个上界时的树结构。我们根据图的阶数和控制数得到了图的双罗马控制数的一个上界。这个结果改进了之前已有的结果。在第五章中,我们总结了本文所给出的主要结论,并对未来的研究做出展望。

Abstract

tu de kong zhi can shu li lun yan jiu shi tu lun yan jiu de zhu yao fang xiang zhi yi ,ta dan sheng yu shi ji wen ti ,ye yong yu jie jue shi ji wen ti 。li ru ,“she shi shua zhi ”wen ti ,she bei fang zhi wen ti deng xian shi wen ti dou ke gui yu tu de kong zhi can shu wen ti lai jie jue 。ben wen de zhu yao yan jiu nei rong ru xia :zai di yi zhang zhong ,wo men zhu yao jie shao le tu de kong zhi can shu li lun yan jiu de bei jing he yi yi ,gei chu le ben wen suo xu de ji ben gai nian he fu hao ,yi ji jie shao le ben wen suo zuo de gong zuo 。zai di er zhang zhong ,wo men zhu yao ke hua le kong zhi shu wei γju ju you zui da li xin ju li he de shu de jie gou 。gai jie lun shi re gan yi you cheng guo de tui an 。zai di san zhang zhong ,wo men zhu yao ke hua le tiao yue kong zhi shu he ta bu tu kong zhi shu xiang deng de tu 。zhe jie jue le Michael A.Henningdeng ren [1]di chu de yi ge gong kai wen ti 。ci wai ,wo men hai ke hua le tiao yue kong zhi shu he bu tu kong zhi shu xiang deng de shu 。zai di si zhang zhong ,wo men que ding le shu de shuang luo ma kong zhi shu de yi ge xin de shang jie ,bing ju ke hua le da dao zhe ge shang jie shi de shu jie gou 。wo men gen ju tu de jie shu he kong zhi shu de dao le tu de shuang luo ma kong zhi shu de yi ge shang jie 。zhe ge jie guo gai jin le zhi qian yi you de jie guo 。zai di wu zhang zhong ,wo men zong jie le ben wen suo gei chu de zhu yao jie lun ,bing dui wei lai de yan jiu zuo chu zhan wang 。

论文参考文献

  • [1].关于特殊图的两种边控制的研究[D]. 尹晶.哈尔滨师范大学2019
  • [2].关于特殊图的若干控制问题的研究[D]. 李雪.哈尔滨师范大学2019
  • [3].树的罗马约束数研究[D]. 王兴伟.安徽大学2019
  • [4].树上的罗马{k}-控制和一些图类的复杂性结果[D]. 王彩霞.兰州大学2019
  • [5].图的几类控制函数[D]. 禹江秋.郑州大学2018
  • [6].图的双罗马控制[D]. 陈优.郑州大学2018
  • [7].图的能量关于控制数的界[D]. 黄锐.中国矿业大学2018
  • [8].图的两类控制参数研究[D]. 尹凯.华北电力大学(北京)2018
  • [9].邻全控制数和连通控制数相等的树和单圈图的刻画[D]. 王庆红.兰州大学2018
  • [10].图的独立横贯控制数[D]. 王红婷.新疆大学2018
  • 论文详细介绍

    论文作者分别是来自华北电力大学(北京)的吴晓菲,发表于刊物华北电力大学(北京)2019-10-28论文,是一篇关于离心距离和论文,控制数论文,跳跃控制数论文,双罗马控制数论文,华北电力大学(北京)2019-10-28论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自华北电力大学(北京)2019-10-28论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    标签:;  ;  ;  ;  ;  

    吴晓菲:图的控制参数的研究论文
    下载Doc文档

    猜你喜欢