图的最小半全控制集

来源 :郑州大学 | 被引量 : 0次 | 上传用户:music5700
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制问题是图论的一个重要研究领域.为了解决计算机网络以及物流仓储等实际应用中出现的问题,衍生了出不同的控制集.本文主要研究图的半全控制数.它是介于控制数与全控制数之间的重要控制参数.  在笛卡尔乘积图中,各种控制问题的研究一直很活跃.我们通过分块法给出了圆柱格子图Pk□cn(2≤k≤5)的半全控制数;通过证明性质和数学归纳法给出了完全格子图Pk□Pn(2
其他文献
本文对几类非线性随机波动方程解的性质进行研究,主要考虑解的存在唯一性,局部解的爆破性,不变测度等。论文主要由四部分组成,分别为第三章至第六章。  第三章考虑带有乘法噪声
图像的数字水印技术在多媒体信息处理等领域有重要应用,然而,在水印的嵌入过程中,一般的水印技术会使原始图像不可避免的产生一些变形,尽管有时这种变形通过人类肉眼是无法察
通过利用Bergan’s能量正交板元对扩展Fisher-Kolmogorov(简称为EFK)方程提出一个非C0非协调有限元方法.因为该元的形函数及其一阶导数在单元的顶点处是不连续的,这与现有文
本文主要研究齐型空间上奇异积分算子与某些局部可积函数所生成的多线性交换子的有界性问题。在本文中,我们将系统地研究齐型空间X上的奇异积分算子T分别与BMO函数和加权的Li