关于图的边控制数

来源 :华东交通大学 | 被引量 : 0次 | 上传用户:fulva
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论起源于1736年,以Euler解决了哥尼斯堡七桥问题为里程碑。经过将近三百年的发展,图论在不断地发展壮大,形成了许多新的分支,而图的控制理论直到半个世纪之前才被正式提出来。1958年,Claude Berge首先提出了“控制数”的概念,四年后,“控制集”和“控制数”概念被Oystein Ore正式提了出来。T.W. Haynes,S.T. Hedetniemi和P.J. Slater在1998年出版了两本有关图的控制理论的专著,使得图的控制理论开始快速发展起来。图的控制理论不仅具有科学理论价值,还具有应用价值,可是由于发展的时间相对来说比较短,各种理论还不完善,我们对其继续深入地研究可以更好地丰富和完善图的控制理论。  本文主要分为六部分:  第一章讲述了图论的起源、控制理论的发展近况、图的基本概念和本文的主要研究工作。  第二章主要介绍了一些图的符号控制数和符号边控制数的上、下界,以及一些特殊图的符号控制数和符号边控制数。  第三章着重研究了乘积图的符号圈控制数,给出了乘积图的符号圈控制数的下界,并提出了一种全新的控制--边平衡控制,对其进行了初步研究。  第四章研究了图的集边控制划分,得到了一些特殊图的集边控制数和全集边控制数。  第五章主要介绍了图的Fractional控制和Fractional全控制,获得了一些特殊图的Fractional控制数和Fractional全控制数。  第六章汇总整理了本文所做的工作,并且指出了本课题可以继续探索的方向。
其他文献
线性互补问题是运筹学与计算数学相互交叉的一个研究领域,在经济学和工程中有着广泛的应用,如:空间价格平衡、对策论模型、接触力学问题、断裂力学问题、弹塑性问题、障碍和自由
近年来,分数阶的混沌系统及其同步因在保密通信、生物科学、社会科学等领域中的巨大潜在应用价值引起了众多学者的关注。目前,关于分数阶的混沌系统,多采用预估-校正解法,该法只
上世纪二十年代,芬兰数学家R.Nevanlinna引进了亚纯函数的特征函数,并建立了两个基本定理,发表了他关于亚纯函数理论的文章,也就是后来的重要的数学理论Nevanlinna,理论[1],
学位
本文主要利用一些广义凸函数的性质以及Hlder、Power-mean积分不等式,研究了几类广义凸函数的Hadamard型和Simpson型不等式及其应用.得到了关于这些广义凸函数的新型不等式.当参
聚类分析是多元统计学的一个分支.基于混合模型聚类算法是众多聚类算法的一种。本文全面探讨基于混合模型聚类算法的一般理论框架和聚类方法,给出一种基于独立的Gaussian和Be
学位
针对网络中日益纷繁复杂的安全漏洞,系统的信息安全也越来越至关重要,△调制系统是数字通讯传输的一个结构简单、成本低廉的技术,但由于△调制系统本身的天生缺陷,人们想到了
在地震勘探领域经常用到正演数值模拟技术,其在地震资料、解释以及观测系统设计等方面发挥着重要作用.波动方程正演数值模拟技术步骤是,已知数学模型、地震源和在地下的几何界
近年来,粗糙集理论及其应用正吸引世界范围内越来越多学者的研究兴趣,许多高水平的研究和应用成果相继发表在各类国际学术杂志上。作为处理不确定和含糊问题的新的数学方法,
本文主要目的是对一类新锥模型信赖域算法进行研究,主要是对求解信赖域子问题的方法做出了讨论和补充,给出了求解子问题的算法,并以此为基础建立了一个新锥模型信赖域算法。最后