学位论文 > 优秀研究生学位论文题录展示

图的控制和连通控制

作　者: 韩娅玲
导　师: 毛经中
学　校: 华中师范大学
专　业: 运筹学与控制论
关键词: 树控制数连通控制数单圈不交双圈．
分类号: O157.5
类　型: 硕士论文
年　份: 2003年
下　载: 63次
引　用: 0次
阅　读: 论文下载

内容摘要

由于控制数理论的研究越来越引起人们的重视，人们对控制数有了更深的了解，提出了不同的控制数．例如全控制数，小控制数，负控制数，连通控制数等等．这些类型的控制数的量的关系在图的结构中起着重要的作用．而其相应的判定问题是NP完全问题或NP困难问题．因此对于它们的界的估计是非常有必要的．本篇论文主要研究的是图的控制数γ与连通控制数γ_c在某些图中的关系问题，以及满足γ=γ_c的某些图类的性质问题．关于控制数γ与连通控制数γ_c在某些图中的关系问题文[3]给出了满足γ=γ_c的树的条件，但实际上有很多树都不满足这个条件．于是我们想对树中γ/γ_c值的界作进一步的讨得到下面两个非常好的结论： (1) 对于树T来说，且此界最好． (2) 对于连通图G来说，若图G中最多有一个图，那么而在证明结论(2)时，本文得出了唯一最小控制集的一个充分条件．关于γ=γ=c的某些图类的性质问题文[3]中给出了单圈图情形，而本文在此基础上继续得出不交双圈图的情形．

全文目录

摘要  3-4
Abstract  4-6
第一节引言  6-8
第二节树T的γ/γ_c的界  8-14
第三节单圈图G的γ/γ_c的界  14-22
第四节满足γ=γ_c的双圈图的性质  22-26
参考文献  26-27
致谢  27

图的控制和连通控制

内容摘要

全文目录

相似论文