图的线性荫度和点荫度

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:juliediar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文研究了图的线性荫度和点荫度问题,文中所涉及的图均为有限简单图。  图G的点荫度va(G)是由Chartrand,Kronk和Wallt最早提出来的。  图G的线性荫度的概念最早是由Harary在[12]中提出来的.用la(G)和△(G)分别表示图的线性荫度和最大度.在线性荫度的研究中有一个非常著名的线性荫度猜想:对任何的简单图G,有[△(G)/2]≤la(G)≤[△(G)+1/2]  在第一章中,我们较为详细地介绍了本文的一些背景知识,所用到的基本概念以及主要结论。  在第二章中,我们首先给出了三次方图的定义:任意两点u,v∈V(G),它们之间的距离指的是这两点之间的最短路的长度,我们用dG(u,v)来表示.在图G的三次方图G3中,V(G3)=V(G),E(G3)={uv:u,v∈V(G),u≠v,dG(u,v)≤3}.接着讨论了当图G的最大度为△时,其三次方图G3的点荫度满足[△+1/2]≤va(G3)≤[△3-△2+△+1/2]。最后对圈Gn的三次方图Cn3的点荫度进行了研究。  在第三章中,我们考虑了平面图的线性荫度问题,讨论了不含3-圈的平面图的结构特点,并且证明了△(G)=7且不含3-圈的平面图满足线性荫度猜想。
其他文献
近年来,图的控制理论及其相关问题是图论中一个比较活跃的研究领域,它是从实际的应用领域提出来的.研究它不仅具有重要的理论意义,而且在通讯网络的设计与分析、优化理论、社会
学位
设G为群,H≤G,称H为G的一个CC-子群,如果对任意的1≠x∈H,都有CG(x)≤H成立.显然群G本身为CC-子群,我们称之为平凡的CC-子群.   本文利用CC-子群的基本性质,对一些含有特殊非平
本文研究一类二阶时空变系数伪双曲偏微分方程的两种H1-Galerkin混合有限元方法.我们得到一维情况下函数和它的梯度的半离散格式的最优收敛阶误差估计,并且证明了混合有限元
本文主要研究在变指数空间中局部Hardy-Littlewood极大算子在局部权意义下的有界性问题.  首先证明了局部Hardy-Littlewood极大算子在局部权意义下的强有界性,推广了原有的