图的几类符号控制

来源 :浙江师范大学 | 被引量 : 1次 | 上传用户:jiangfan520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制参数理论是由Berge和Ore共同建立的.Ore使用目前一直沿用的控制数方面的术语dominating set和domination number.Cockayne和Hedetnieni概述了图的控制理论结果,并开始使用符号γ表示图G的控制数.控制参数方面的研究逐渐成为一个公认的研究热点. Haynes等人对控制理论作了系统的概述和说明.图的控制理论方面的研究已成为图论中发展最快的领域之一.图的符号控制是图的控制理论的一个重要分支,关于图的符号控制已经得到了很多有意义的结果,并利用图的符号控制关于不同参数的界得到了几类特殊图的值. 然而,对于一般图的符号控制的值仍然没有解决,因此图的符号控制的研究是很有意义的. 本人在前人研究工作的基础上继续研究,得到了以下几个结果: (1)对于任意图G,得到了两个符号控制数的界,并通过构造的方法证明了这个界是可达的. (2)对几类特殊图的符号全控制数进行讨论,得到了完全图,星图,扇图,轮图,以及完全多部图的符号全控制数. (3)提出了q-符号控制数的概念,解决了图G的q-符号控制数关于不同参数的下界,并通过构造的方法证明了其中一个下界是可达的. (4)解决了k-正则图的上限q-符号控制数的上界,并通过构造的方法证明了这个界是可达的.
其他文献
本论文主要研究基于变分原理的图像去噪算法,在已有去噪模型及其算法的基础上,探索新的图像复原模型。首先,本文简要介绍了基于变分原理的图像去噪算法的选题背景,实际意义及
交易安全是在线交易中的一个核心问题,而交易者的名声评估与信任管理则是交易安全的基础和难点。进行交易的前提条件是通过对对方的名声评估,交易者之间建立信任关系。双方的
学位
从蓝藻到人类,几乎所有生物体的生理、代谢活动和行为过程都表现出以24小时为周期的昼夜节律性.人们最熟悉的昼夜节律是每天的睡眠—觉醒节律.此外,人体的其它生理功能,如体温、
本文研究的是集值随机过程关于时间变量t的Lebesgue积分,Aumann型Lebesgue积分,和集值Ito型随机微分方程. 本文分为三部分: 第一部分是闭集值随机过程关于时间变量t的Leb
正交表不仅在统计上非常有用,还被广泛应用于密码学、编码学、计算机科学等.正交表在数据处理中起着重要作用,对于不同的实际问题,需要用不同类型的正交表进行设计和分析.为了有
健康不公平是指在个体之间或人群组别之间,存在着可避免的或不公正的健康状态及危险因素或卫生服务利用上的不平等.这种不合理的不平等就是健康不公平.通过卫生服务利用与健
在本文中,我们主要研究了两个结果.结果一,在一致光滑、严格凸、含有Kadec-Klee性质的实Banach空间E中给出了一种新的迭代格式,用于逼近一族依中间意义渐近严格拟φ-伪压缩映像
计算机网络的快速发展和多媒体技术的广泛应用使越来越多的数字图像通过各种媒介传输.由于数字图像数据所具有的大数据量特点,传统的加密方法如DES、AES和RSA并不完全适合直