图的控制参数的若干问题

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:feya520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文将某些基本的控制类型进行了推广,首先介绍了k-控制、k-独立控制和k-无赘这三类控制形式的概念以及相应的控制集在实际中的一些上体应用,并讨论了这三类控制参数的性质,给出了这些参数之间的一些关系式;其次介绍了total k-控制和连通k-控制,讨论了这两类控制参数与图的其它的参数之间的关系,并给出了一些新结果;最后我们介绍了多重控制、k-tuple控制以及k-step控制,给出了相应控制参数的性质和上下界.
其他文献
该文首先给出了如何应用Gibbs sampler对一类特殊线性动态模型进行贝叶斯推断,并对滤波过程进行了改进,然后,该文对非正态、非线性状态空间模型使用Gibbs sampler进行了处理,
本文研究了两类具有时滞的 HIV模型的动力学行为。  第一章绪论,介绍了本文的研究背景以及所用到的一些预备知识.  第二章考虑了一类具有时滞和两种传染模式的 HIV模型的
Minimax问题是一类典型的非光滑优化问题,广泛应用于工程设计、数据拟合及最优控制等领域基于线性同伦和凝聚函数,本文给出了一种解无约束 Minimax问题的凝聚同伦方法.  在一
本文所讨论的图是C,即偶长圈加一条弦,其中r代表两条弦之间所夹的点数,1≤r≤k-1,我们给出了一个统一的构造C-设计,C-最大填充和C-最小覆盖的方法,特别,对于G=C,C,C,C,我们完
该篇论文考虑了非对称具有Bernoulli反馈的离散时间轮询系统中的如下问题:1.对于穷尽服务和门限服务规则下的轮询系统,我们得到了(1)F(Z,Z...,Z)与F(Z,Z...,Z)的关系,各癯轮
该文由三章组成.第一章介绍问题的提出,并给出了关于稳定性的基本概念.第二章研究了线性脉冲差分方程的振动性.第三章分别对不稳定型,稳定型及不定型三种情况,利用不同技巧研
数学理论对数据压缩有着极其重要的指导意义,它一方面给出了数据压缩的理论极限,另一方面又指明了数据压缩的技术途径.该文从数学理论的角度出发,详细分析和总结数据压缩的基
该文主要致力于数据挖掘的分类问题和方面的作用:1、首先总结了已有的分类挖掘方法,并探讨了分类问题的数学原理.2、探讨了分类挖掘的数据处理,并给出两种属性约简算法-粗糙
该文研究完全多部图K(t)的{C,C}-分解(k≥2),使得在分解中至少有一个C和一个C.我们称这样的分解为K(t)的{C,C}-强制分解.该文证明了K(t)的{C,C}-强制分争的渐近存在性,即对于