图的符号圈和符号圈点的控制

来源 :华北电力大学(北京) 华北电力大学 | 被引量 : 0次 | 上传用户:hechangying1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制理论是图论的一个重要研究领域。随着计算机科学的飞速发展,图论也得到了飞速发展。尤其关于图的各类控制参数的研究已然成为热门且研究成果丰富。由经典的点控制到边控制,以及衍生出的其他各类的特殊控制层出不穷。这些控制的研究不仅普遍应用在图论的研究方向上,还解决了许多实际问题,如计算机网络、设施选址、监控设备的放置、编码理论等。本文主要围绕图的两类控制,图的符号圈控制和符号圈点的控制展开研究。  在第一章中,首先介绍了图论的发展、控制理论的研究现状和已有的结论。  在第二章中,首先引入Mycielski图的定义和图的符号圈控制数概念,研究了路和圈的Mycielski图的符号圈控制,并给出了这两类Mycielski图的符号圈控制数。  在第三章中,引入图的符号圈点控制数的概念与性质,讨论了几类图的符号圈点的控制,给出了它们的符号圈点的控制数的精确值。  在第四章中,总结了本文的研究成果并提出一些进一步值得研究的问题。
其他文献
随着科学技术的不断发展,在物理学、化学、数学、生物学、医学、经济学、工程学、控制论等科学领域出现了各种各样的常微分方程问题,这些问题日益引起了人们的广泛重视.而常微分
《诗经》是我国第一部诗歌总集,其中的《国风》可以说是我国古代优秀地方民歌的集合,它是我国现实主义诗歌优良传统的源头,其思想内容和艺术成就,对我国文学,尤其是诗歌的发
学位
同调光滑性是关于结合代数的一种同调性质.作为交换意义下光滑性的非交换版本,同调光滑性在非交换代数几何,量子群,算子代数,数学物理等数学领域都扮演着重要角色.许多同调光滑代
本文通过对荣华二采区10
常微分方程解的振动性是微分方程解的重要性态之一,随着自然科学和生产技术的不断发展,在许多应用问题中均出现了微分方程是否有振动解存在或者微分方程的一切解是否均为振动解
微分方程的振动性理论是微分方程定性理论中的一个十分重要的分支,在数学模型的建立与研究、物理理论的研究与应用、工程学等方面都具有意义深远的影响.自S.Hilger提出测度链理
最优化作为运筹学与控制论学科的一个重要组成部分,其研究的问题广泛来源于实际应用,比如常见的有经济管理、工程设计、最优控制、石油勘探等问题.无约束优化问题是优化领域研
论述了PCC可编程计算机控制器PCC的发展过程,介绍了其工作特点和主要功能,并对PCC与集散系统DCS和PLC的性能进行了比较,说明PCC最大的特点就是在于其引入了类大型计算机的分时多
A second-order stochastic model describing a large scale crowd is formulated, and an efficient evacuation strategy for agents in complex surroundings is propose