【摘 要】
：
图的控制参数在网络的结构中起着重要的作用.因而近年来,关于这方面的研究有许多成果.同时,随着实际问题的发腱,控制参数的种类也不断增加.虽然各种控制参数有很好的应用背景
【出 处】
：
华北电力大学(北京) 华北电力大学
论文部分内容阅读
图的控制参数在网络的结构中起着重要的作用.因而近年来,关于这方面的研究有许多成果.同时,随着实际问题的发腱,控制参数的种类也不断增加.虽然各种控制参数有很好的应用背景,但其相应的判定问题是NP完备问题.因而,对于控制数的上下界的精确估计是人们感兴趣的一个问题.
本文首先给出了偶图的负控制数的下界,其次研究了图的上符号控制数的上界以及强符号控制数、强k-符号控制数和强符号全控制数的几种形式的下界,最后给出了符号控制数为1,2,3,k的有向树的特性.
其他文献
强极限定理是概率论研究的中心问题之一，也是概率论其他分支的重要基础，并在许多相关领域有着极为广阔的应用背景。马尔可夫过程是一类重要的随机过程，它有着极为深厚的理论基础
Jacobi-Davidson方法是求解广义对称特征值问题极端特征对的一种有效方法。本文将其进行块推广并对其使用调和策略,提出了调和块Jacobi-Davidson方法,新方法可以有效计算广义
在代数拓扑学的研究中，针对一些代数问题，用拓扑方法来解决，或对于一些较难拓扑空间的研究，用一些经典的代数方法来解决。此文在导出范畴内研究奇异上同调理论。通过定义一个上链
在计算机辅助几何设计与逆向工程中，根据一组初始的有序点集，构造出满足精度要求的曲线/曲面来插值或拟合这组点集是一类重要的研究课题。然而在实际操作过程中，通过反求控制顶
细分模型是计算机辅助几何设计领域一个非常重要的领域，它在曲线曲面造型方面表现出了良好的性质，因此本文主要研究它们在深度图像超分辨率重建领域的应用。 首先，假设重建更
人脸识别是近年来模式识别,图像处理,机器视觉,神经网络以及认知科学等领域的热点课题之一,在档案管理系统、安全验证系统、信用卡验证、公安系统的罪犯身份识别、银行和海关
图像处理的偏微分方程办法是一个新兴交叉学科分支,对于它的数值方法研究有重要的理论意义和实用价值。本学位论文针对图像处理中的几类经典的偏微分方程模型：中值曲率驱动方
本文认为政府行为对农产品国际贸易竞争力的提高有着深远的影响,同时提出入世后政府应在以下方面做好工作:熟悉WTO贸易规则,全方位用好绿箱支持政策,改革农产品贸易体制,加强
计算机断层成像技术(ComputedTomography,CT)自20世纪70年代以来,已成为医学诊断影像学的关键技术之一。由于现有的医用CT设备价格昂贵且不易移动,大多应用于发达国家或者发
本毕业论文主要研究几类非线性高阶发展方程的整体解包括自相似解和解的渐近性态.高阶非线性发展方程是一般的抛物方程与波动方程的高阶推广，在现代科学技术理论和应用研究中