关于图的几类控制数的下界的研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:dragon122
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于图G=(V,E),子集S包含于V,称点集S为图G的控制集,若对于任意的y∈V-S,都存在x∈S,使xy∈E(G)。  由于控制理论的研究越来越引起人们的重视,人们对控制数有了更深的了解,提出了不同的控制数。例如:符号控制数,符号边控制数,符号全控制数等。这些控制数在图的结构中起了重要的作用。  本论文主要讨论了图的几类控制数的下界。在[3]中,鲁进步,刘林中给出了全符号控制函数的定义,并给出了一些特殊图的全符号控制数的上界。本文继续研究图的全符号控制数,并且得到一些特殊图的全符号控制数的下界,接着又给出了一般图的全符号控制数的下界。  本文还给出了图的负边控制的定义:设为一个图,一个函数f:E→{-1, 0,1}被称为图G的一个负边控制函数,如果G f[e]=f(N[e])=∑x∈N[e]f(x)≥1对所有的边e∈E成立。图的负边控制数定义为:γ-e(G)=min{f(E)|f为图G的负边控制函数}。并讨论了图的负边控制数的下界,还刻画了γ-e(G)=|E(G)|的图。  最后本文研究了路的符号边控制数的界,即给出了m+4/3≤γse(Pn)≤m+8/3。
其他文献
矩阵代数是代数学的一个重要的分支,它在计算机、图论、经济学、控制论等方面都有许多应用.保持问题是矩阵代数中一个非常有趣的研究领域,而幂等保持问题是其中一类重要的研究
本文研究具有强阻尼的非退化Kirchhoff型方程的初边值问题其中(?)是具有光滑边界的有界域,(?);g(s)和h(s)是非线性函数,f(x)是外力项。我们将问题(0.1)化为下列抽象Cauchy问
电子稳像技术是一种利用图像处理技术,直接从输入视频中获得由于抖动而造成的图像偏移量并进行运动补偿,进而输出平稳图像序列的方法。因具有准确度高、性能稳定、能耗低、重量
摘要:结合重庆东水门长江大桥钢桁梁斜拉桥悬臂架设施工,对跨越长江的钢桁梁桥斜拉桥施工技术展开研究,阐述了重庆东水门长江大桥钢桁梁跨越长江的悬臂施工作业方法,为今后特大桥梁悬臂施工提供了一些可借鉴的经验。  关键词:斜拉桥;钢桁梁;悬臂;架设;工艺.  Abstract: combining the Chongqing east Watergate Yangtze River Bridge stee
期刊
本文主要讨论了三维合作系统的渐近性态问题,研究并讨论了不可约合作系统和可约合作系统的平衡点和周期轨道情况。对于两大类系统,我们得到以下一些结果,这些结果都是新的。
本文系统地介绍了随机规划的产生和发展,总结和分析了近年来随机规划领域的研究成果。在前人研究的基础上,对随机规划问题特别是补偿随机规划问题,进行了系统研究,用基于热启
脉冲现象是现代科技各领域中普遍存在着的瞬时突变状态;现实世界里还充满了随机性,而随机因素和脉冲效应的共同作用是真实存在的,但学者对同时具有脉冲和随机因素的传染病模型研
本文的研究内容主要有三个,即:半线性变指数方程解的爆破;非柱面区域上波动方程的精确能控性和关于-无穷Laplace算子的方程的黏性解.首先研究了一类半线性抛物和双曲方程的爆
上世纪的数学是以流形为主要的研究对象,流形就是把欧氏空间一片一片粘起来.有一点奇怪的是流形的研究是从高维到低维,这和我们对空间的直觉相反.三维流形的研究开始于上世纪