图的参数控制研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:conansmh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制参数理论是图论研究领域发展较快一个分支,图的控制理论的研究有着重大的理论意义,并且与其他学科领域如组合优化,理论计算机科学等都有着密切的联系。图的控制参数理论在现实生活中也有着广泛的应用,如设施选址、通信网络、监控系统和军事部署等方面。基于不同的实际背景,图论研究者在图的经典控制理论基础上定义了许多图的参数控制,如图的符号控制、图的k-距离控制、图的边控制、图的符号边控制、图的罗马控制、图的逆罗马控制、图的集控制等等。  本文主要研究图的逆罗马控制、图的符号边k-距离控制和图的符号团边划分数。本文分为四章:  第一章介绍了本文所涉及的有关基本概念和定义,对本文所研究问题的国内外研究现状作了详细介绍,并详细列出了本文的主要研究结果。  第二章主要研究了一些特殊图类的逆罗马控制数,如路、圈等的逆罗马控制数,得到了其精确值,并证明了任意图G的逆罗马控制数的上下界。  第三章讨论了图的符号边k-距离控制数,研究当k=1时一些简单图的符号边k-距离控制数,得到了路、圈和轮等图的符号边k-距离控制数的精确值,并证明了任意图G的符号边k-距离控制数的上下界。  第四章基于图的符号边划分数的定义和现实背景,把图的符号边划分数的概念推广到图的符号团边划分数上。本章节主要以图的极大团的团数为主线研究了一般n阶图G的符号团边划分数。证明了n阶图G的符号团边划分数与该图G的极大团的团数ω的关系,得出一般图的符号团边划分数。
其他文献
1997年12月23日,廖汉生、杨秀山两位开国中将在人民日报撰文《忆红军将领卢冬生》,其中深情地写道:“卢冬生同志离开我们已经50多年了,但他革命的一生,为党和人民所建的功绩
习作是最富有个性的学习和创造活动,我们语文教师就是要让学生的个性,在习作过程中得到充分的展现。下面,谈几点自己在习作教学中几点粗浅的认识。一、内容自主选择学生的生
期刊
—个代数被称为左对称代数如果它满足等式(x·y).z-x·(y·z)=(y·z).z-y·(x·z)。1890年A.Cayley在研究树代数时首先发现了左对称结构。从1960年开始,左对称代数在数学和物理的
请下载后查看,本文暂不支持在线获取查看简介。 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.
期刊
受俄罗斯原木出口关税提高,原材料价格上涨的影响,2007年满洲里口岸进口纸浆48.2万吨,同比上升7.82%;贸易值3.62亿美元,同比增长13%;平均价格增长23.2%。其中国税局所辖4户重
算子方程是算子理论的重要研究内容之一.由于在控制论,动态规划和统计学等方面的广泛运用,近年来算子方程的研究得到很大的发展.  广义逆理论是现代数学重要研究分支,在微分方
复杂性一直是动力系统研究的主题之一。弱混合、强混合、Devaney混沌、Li—Yorke混沌、初值敏感性等概念从不同角度描述了系统的复杂性。人们一般会认为复杂的动力现象足非线
现今干部考评项目是“德、能、勤、绩”,其中,“德”是首先要以具体化内容所取代的。所谓具体化内容,就是要以简明的、根据不同行业类别、不同岗位性质所要求的针对性内容来