图Dn,G的pebbling数研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:suifengangle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论起源于十八世纪,是一门相对古老的学科。自二十世纪以来,得到了迅速的发展和广泛的应用。图论作为数学的一个分支,涉及许多学科,比如,化学、物理学、网络理论、计算机科学以及控制论等领域。图的pebbling数问题是由Chung最先将其引入到文献当中。在过去的二十多年中,pebbling数一直作为图论中的热门问题受到众多数学家的关注,同时也被应用于资源运输,网络优化配置等领域。  一个简单连通图上的pebbling移动是指:从一个顶点同时移走两个pebble,消耗掉其中一个pebble,另一个移到与其相邻的顶点上。图G的pebbling数是最小的正整数f(G),满足按照f(G)个pebble的任何一种分配方式开始,总可以通过一系列的pebbling移动把一个pebble移动到图G的任意目标顶点上。pebbling移动可以理解为,在交通运输的过程中,运送的货物为其中的一个pebble,资源损耗既为另一个pebble.本文研究了关于图Dn,G的pebbling数问题。图Dn,G指的是只有一个公共顶点的n个图G的并图。主要结果如下:  1)介绍了图论的背景及pebbling数的基本概念和已有结论;基于鸽巢原理,得到了关于图Dn,Cm的pebbling移动时的一个充分条件。  2)利用分类讨论的思想方法,计算出了奇圈的并图Dn,C2m+1的pebbling数;运用数学归纳法推广并证明了鸽巢原理的衍生引理,同时得到了一个关于图Dn,Cm的pebbling移动的结论。  3)计算出了偶圈的并图Dn,C2m的t-pebbling数和偶圈的q-t-pebbling数,证明了偶圈的并图Dn,C2m满足2t-pebbling性质。
其他文献
C∞实函数芽的分类是奇点理论的核心问题.R.Thom对于余维数不超过5的C∞实函数芽已给出了具体的分类,文[6]对余秩不等于2余维数为7的可微函数芽的分类,是对更高余维的C∞实函数
本文研究了模糊数空间和模糊数值连续函数空间的有关理论,主要内容如下: 1利用模糊数的相关性质,给出了经典泛函分析中Bolzano定理在模糊数空间(E1,d∞)中的推广.在此基础上,得
重分形分析是动力系统维数理论研究的主要内容之一,其目的是描述奇怪吸引子上物理测度的多标度行为.近年来,重分形分析被扩展到至少两个不同的方面:一是研究更一般的重分形谱,二
本文研究三种捕食—食饵模型的动力学行为,主要分为以下三个部分:  第一部分主要研究了捕食者具有相互干扰的Holling-Tanner捕食—食饵模型.利用微分方程比较定理证明了系统