图的几类全符号控制

来源 :华东交通大学 | 被引量 : 0次 | 上传用户:ziones
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要对图的几类全控制进行研究,着重研究了三类全控制的问题,即全符号控制、反全符号控制和全符号局部控制。  本文主要从以下四个方面进行研究:  首先我们回顾了图的基本概念、图的符号控制以及图的边符号控制的研究现状和已经所得出的一些基本结论。以此为基础为我们研究的主要内容做铺垫。  其次我们对图的全符号控制数的界限进行研究。图的全符号控制首先是由兰州铁道学院的鲁进步和刘林忠在2001年引入的,并给出了它的定义以及一些特殊图的界限。随后吕新忠老师对其进行了更深入的研究给出了图的全符号控制数的一些界限定理。本文主要对一般图的全符号控制数,我们的给出了更好的界限,同时给出了更多的特殊图(如星图、圈图、路图、扇图、轮图、完全二部图等)的全符号控制数的界限。  再次我们对图的全符号控制进行了推广,本人引入了图的反全符号控制,并给出了它的定义和一些简单性质,然后我们给出了一般图的反全符号控制数的界限定和一些特殊图的反全符号控制数的界限。  最后我们对图的全符号控制进行了拓广,给出了图的全符号局部控制的定义,在别人研究的基础上对其全符号局部控制数的界限进行一些改进,确定了星图的全符号局部控制数以及完全二部图的上下界限。
其他文献
随着非接触式三维测量,特别是激光扫描技术的发展,实际物体三维表面数据采集的能力得到了极大提升,产生了根据运动物体表面的时变数据生成的曲面网格序列。曲面网格序列处理
由于经典小波在处理高维问题中得不到很好的结果,所以近些年人们提出了多种非经典小波来克服经典小波的不足。shearlet便属于非经典小波之一,它具有多方面的优越性,但不具有
摘 要:煤炭工业的健康持续发展是我国国民经济可持续发展的重要保证,而煤田水文地质工作是煤炭资源勘探开发的重要组成部分,是煤炭工业持续健康发展的基础保障。本文分析了我国煤矿区水文地质勘查现状,同时介绍了煤矿区存在的环境地质问题,最后提出了煤矿区水文地质工作趋势及建议,试图以此为介入点,找寻问题的关键所在和解决之道。  关键词:煤矿区 水文地质勘查 环境地质 评价现状  我国煤炭资源总量位居世界第二,
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在研究供应链问题的传统方法中,都往往假设供应链系统的信息是对称的,然而现实实际生活生产当中,信息不对称情况普遍存在,在供应链中亦是如此。当今社会中,各类突发事件频发并对生产生活都造成了较大影响,对于突发事件的应急管理也成为了当今的研究热点。作为生产生活中的一部分,供应链会受到突发事件多方面的影响,供应链应急管理问题也日益受到重视。本文突破了以往问题研究中对于信息对称的假设,研究了非对称信息下供应链
随着城市化进程的不断推进,应急管理工作和处理难度日趋凸起。城市消防站作为城市安全保障中一项不可或缺的基础建设设施,如何对其合理的布局以便提供更好的应急服务工作,提
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文利用指数族理论推广了Riordan函数矩阵,应用Lagrange反演公式、发生函数以及求导等方法讨论了Riordan阵和Riordan函数矩阵的性质及一些应用,得到了包含某些特殊组合数的若
植物的多样性和形态的不规则性,用传统图形的建模方式很难将它们模拟出来,这使得植物形态模拟成为了计算机图形学研究领域的重要课题之一,也是最诱人的研究课题之一。植物形态模