关于图的控制数与全控制数的研究

来源 :哈尔滨师范大学 | 被引量 : 0次 | 上传用户:wston
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制理论是图论的一个重要分支.自1998年以来,图的控制理论发展迅速.在发展的过程中,提出了许多与控制数相关的概念,并得到广泛的研究.给定图G=(V(G),E(G)).V(G)的一个子集S称为图G的控制集,如果V(G)- S的任意点均至少与S中一点相邻.γ(G)表示图G的最小控制集的基数,称为图G的控制数. S称为图G的全控制集,如果V(G)中任意一点均至少与S中一点相邻.γt(G)表示图G的最小全控制集的基数,称为图G的全控制数.  本文主要对倍图的控制数与直径为3的4-全控制点临界图进行研究.首先通过研究倍图的控制集,得到了倍图的控制数与全控制数相等的结论,并刻画其倍图的控制数为2,3,4的图.其次通过研究直径为3,最小度至少为2的4-全控制点临界图,证明了除6-圈外最小度至少为2的4-全控制点临界图的阶至少为8,刻画所有阶为8直径为3的这类图,并且证明存在2n+2(n大于等于2)阶的直径为3的4-全控制点临界n正则图.
其他文献
本篇文章主要研究了在指标数为2的5维伪欧氏空间中的3维类时子流形M的局部性质,并且M的法平面只含有空间向量.在n≤5维欧氏空间和指标数为1的伪欧氏空间中曲线,曲面的奇点分类
期刊
期刊
历史课程在学生素质的培养及塑造中发挥着尤为重要的作用,因此,学校相关管理人员以及初中历史教师应当对历史课堂教学给予高度的重视,并且切实将人文教育功能发挥出来,从而促
当前,在我省查处的各类腐败案件中,组织人事类案件占有显著位置,而利用换届选举之机搞贿选则又是组织人事类案件中较为突出的一种现象。据不完全统计,近年来我省先后发生了14
广义方程的基本Josephy-牛顿算法是一般变分问题牛顿算法的推广.作为其特殊应用,Josephy-牛顿算法为分析优化问题的序列二次规划(SQP)算法提供了方便的工具.  本文首先考虑一
本文主要考虑了以下问题:Ⅰ.首先利用Hirota方法和双Wronskian技巧对修正KdV方程求解.并推广双Wronskian行列式,从而得到广义的双Wronskian解,并给出修正KdV方程双Wronskian形式
在本文中,我们系统地研究了几类差分方程的动力学性质,即其解的全局稳定性、周期特征以及有界性,结论证明了几个猜想。本文具体安排如下:在第一章,我们简要介绍了差分方程的历史背
本文基于稳定化思想,提出了的关于Reissner—Mindlin板问题的两类低阶杂交四边形有限元方法:RMSQl元和MRMSQl元。二者均采用连续的等参双线性横向/转角位移插值。RMSQl元只包含
为适应人们生活多样化选择的需求,近几年来,大多数新建住宅小区多高层建筑均采用斜坡屋面,由于斜屋面施工操作难度相对较大,往往由于坡屋面在施工中施工方法选择不当,易造成混凝土
期刊