图的控制数问题的一些结果

来源 :中国科学院系统科学研究所 | 被引量 : 0次 | 上传用户:tekken1981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究了图论中与图的控制数有关的一些问题.由以下几部分组成:①图的约束数;②图的符号控制数和图的负控制数的界;③图的κ-次控制数γκs的界; ④Nordhuas-Gaddum类型的结果和图的积的控制数问题.该文所涉及的图均为无向,简单图.控制数问题是图论中一个非常活跃的研究课题,它广泛用于通信网络,监视系统,编码理论等领域.约束数是由控制数引伸出来的一个概念,它是的反映通信网络的脆弱性的一个指标.
其他文献
该文首先从边缘检测谈起,比较经典的边缘检测方法诸如Sobel边缘检测方法、Prewitt边缘检测方法、Robert边缘检测方法、LoG边缘检测方法以及Canny边缘检测方法;分析了它们的相
该论文描述了三维地质模型的基本工作流程和模型所需要的输入数学项及用于地质分析的输出图件,概述了三维地质模型的框架体系.根据该文提出的丛聚误差方程组给出了Kriging减
该文主要利用E.L.Wachspress和罗钟铉提出的楔函数及广义楔函数的方法讨论了曲边三角元上光滑插值格式的构造及某些具体曲边元上的光滑曲面的显式表示.该文共分四章,第一章介
论文共分五章.前四章介绍了小波分析的基础理论,第五章是应用部分,用小波方法给出了线性常微分方程近似解的统一表达式.小波分析是近几年迅速发展起来的一种强有力的数学工具
竞赛图无疑是有向图中一类非常重要的图,并且它已经被广泛研究.关于竞赛图中有向路和有向圈问题的研究非常深入而且成果丰硕.称有向图D是泛圈的,如果它包含从3到|V(D)|的每个长
非线性是自然界和工程技术里普遍存在的现象,因此,对非线性问题的研究就显得尤为重要。作为一个典型的不稳定的非线性系统,倒立摆系统具有结构简单、成本低、便于用各种方法
随着科学技术的进步,并行计算的研究已成为计算科学的主攻方向之一.VLSI阵列系统是一类可以满足高速和大规计算的并行结构.该文系统研究利用VLSI处理器阵列实现并行计算的一
该文作者主要研究Calderon-Zygmund算子和分数次积分在Lebesgue空间与加权空间上的有界性.在第一章,作者引进了(θ,θ)型Calderon-Zygmund算子和半正则的(θ,N)型Calderon-Zy
该文研究了小波理论与应用中的几个重要问题.文中定义了分式滤波器,并基于这种分式滤波器,给出了一套完整的小波构造方法.此方法拓展了美国学者I.Daubechies给出的基于多项式
该文主要研究Orlicz空间中几种集值映射的半连续性和若干新的几何性质.全文共分六章,主要工作如下:第一章绪论:回顾了Orlicz空间理论的发展历程.第二章该文给出了赋Orlicz范