图的边控制函数和全控制函数

来源 :上海大学 | 被引量 : 0次 | 上传用户:rdx200901as
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机科学的迅速发展,图论随之也得到了飞速发展,而近几十年来图的控制数理论成为图论中发展最快的领域之一。控制数理论能够快速发展的主要原因是它在组合优化、编码理论、计算机科学、通信网络、监视系统和社会网络等理论与实践中有着重要的应用背景。图的函数(全)控制数是经典(全)控制数概念的一类自然推广。由于函数的引入,致使利用函数性质来研究(全)控制数成为可能。目前,函数控制数已成为图的控制集理论中一个崭新而富有挑战性的研究方向。 人们已发现,对任意图已定义的几类函数控制数的判定问题均是NP-完全的,所以对它们的上、下界进行估计以及对其极值图结构的刻画成为十分有意义的问题。本文研究了几类函数全控制数,其主要结果分为以下两部分: 第一部分(第三章),首先建立了任意图的符号边全控制数(γst(G))的几个下界,接着得到了完全图和完全偶图的符号边全控制数(γst(G)),这些结果是全新的;(有关结果被《International Journal of Pure and Applied Mathematics》录用)第二部分(第四章),建立了一些笛卡尔积图的符号全控制数(γst(G))的几个下界,接着得到了一类特殊有向图的符号全控制数的精确值,这些结果也是最新的。
其他文献
本文讨论的是一类半线性椭圆方程Δu=p(x)f(u),x∈RN在全空间上的解的存在性、唯一性和解在无穷远处的渐近性态.本文讨论整体有界解和整体爆破解两种情况.对这类方程的整体有
今年5月中下旬,在成都奥力焊研公司的引荐下,我们参加了由西麦克国际展览有限责任公司(CMEC)在印度孟买组织举办的中国机械展览会。 In late May of this year, with the in
科技的发展推动着运筹学的发展,运筹学的许多分支越加成熟,其中运输模型在工业中得到广泛应用。传统的运输问题在于确定最优运输模式,使得总成本最小。而运输问题中的供求量很难
“几何流”是运用几何与分析的方法,研究几何对象如何按照一定的方式形变及其应用的数学分支。从上个世纪八十年代起,它一直是几何分析领域的研究热点之一。我们的工作正是在
在统计过程控制(SPC)中,控制图的最优化设计主要有两个方向,即统计设计和经济设计。然而,统计设计并没有直接测量出由于过程失控所引起的损失;经济设计主要是为了使SPC的损失
本文在四元数除环上研究了若干矩阵方程组解的最大秩与最小秩,四元数矩阵的Schur补在四元数矩阵方程约束下的最大秩与最小秩.这些结果进一步丰富和发展了四元数矩阵代数.
近年来,大学生就业问题已是当今社会焦点问题,政府与社会各界高度重视。在大学期间如何提升大学生的就业满意度成为新的关注点。运用回归分析法对就业满意度的在校影响因素进行
随着科学技术和网络信息的发展,我国逐渐进入了信息社会。公安监管部门也逐渐依靠网络信息手段实施办公,充分保证被监管人员信息的准确性,进而维护社会稳定。其中指纹自动识别技
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文主要内容如下: 1.讨论修正KdV方程的Wronskian解。给出更广泛的Wronskian条件,对Wronskian条件进一步化简,给出若干情况下Wronskian条件方程组的通解,并利用下三角Toeplit