θ-图的燃烧数

来源 :湖北大学 | 被引量 : 0次 | 上传用户:jonh0521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在像Facebook或者Twitter这样的社会复杂网络中常常想要实现信息或者病毒等的传播,而由于现实的需要,通常想要尽可能快的实现信息或者病毒的全覆盖,那么要将信息全覆盖的时间尽可能的最小化应该如何实现呢?在解决这一类问题的背景下,2014年Bonato等人提出图的燃烧这样一个新的概念.用图的燃烧过程来刻画信息或病毒的传播过程,用燃烧数来刻画传播速度,燃烧数越小则说明传播速度越快.2014年Bonato等人提出这个概念的时候解决了路和单圈图的燃烧数的求解,并且对于任意一个连通图给出猜想2.2.这个概念提出来之后,国内外纷纷有学者开始研究,但是一直没有得到比较好的结果,在2017年的时候Bessy等人证明了对于一些结构十分简单的图类,想要求解具体的燃烧数也是NP完全的.所以说如果可以求出一些特殊图类燃烧数的准确值就是十分有意义的.本文利用燃烧的性质和θ-图的结构特点,算出任意一个θ-图的准确的燃烧数.
其他文献
学位
学位
学位
学位
学位
学位
学位
学位
学位
完全非线性偏微分方程是一类非常重要的偏微分方程,它和凸几何,微分几何,复几何,概率论等数学分支紧密联系,并且在最优运输,图像处理上有着广泛的应用.因此,关于它的研究无论是在理论上还是在实践上都具有重要的价值.Hessian方程是完全非线性偏微分方程中一类非常重要和典型的方程,它出现在很多有趣的几何问题中,比如,Minkowski问题,预定Weingarten曲率问题以及Special Lagran