【摘 要】
：
对简单图（有向或无向）G=（V,E）,子集F属于V,如果由V\F（或E\F）导出的子图不含（有向或者无向）圈,则称F是G的反馈点（或边）集。所有反馈点（或边）集的最小的阶数记为fv（G）（或fa（G））,称之为G的反馈点（或边）的数目。 人们重视确定图的最小反馈点集问题,是由于在诸多领域内它都具有广泛的应用。例如,波长改变器在光纤网络中的安装问题；广播风暴在网络传输过程中的避免问题；证明
论文部分内容阅读
对简单图（有向或无向）G=（V,E）,子集F属于V,如果由V\F（或E\F）导出的子图不含（有向或者无向）圈,则称F是G的反馈点（或边）集。所有反馈点（或边）集的最小的阶数记为fv（G）（或fa（G））,称之为G的反馈点（或边）的数目。 人们重视确定图的最小反馈点集问题,是由于在诸多领域内它都具有广泛的应用。例如,波长改变器在光纤网络中的安装问题；广播风暴在网络传输过程中的避免问题；证明图的最小反馈点集问题都可以由计算机操作系统避免死锁问题等转化而来。 在本文中,参考其实际和理论意义,通过数学推导证明和计算机构造相结合的方法,改进或研究了广义Kautz有向图GK（d, n）和折叠立方体FQn的反馈数。 对于广义Kautz有向图GK（d, n）,通过将其顶点集合V（GK（d,n））划分为八个子集,本文给出并证明了GK（d,n）的反馈数的上界为： 对于n维折叠立方体FQn,本文给出了一种构造无圈子图的方式,并改进了n维折叠立方体的反馈数的上界为：
其他文献
探讨妊娠期糖耐量异常孕妇的产科门诊护理干预效果。选取来我院就诊的86例妊娠期糖耐量异常孕妇，随机分为观察组和对照组。对照组采用常规护理，包括临床监测、健康教育等;观察组采用产科门诊护理干预，如心理、饮食、运动等多层面的护理干预，对比两组孕妇护理后的血糖变化和预后情况。干预前，两组孕妇的空腹血糖及餐后2 h血糖经对比差异不显著（P＞ 0.05）;干预4周后，观察组的空腹血糖及餐后2 h血糖均显著低于
Korteweg-de Vries（KdV）方程是一类非常重要的非线性偏微分方程,在很多领域中都有重要的应用,其求解方法是国内外研究的热点问题之一.最近几年来,径向基函数（RBF）在微分方程求解中发挥了重要的作用,而Multiquadric（MQ）函数是一类重要的径向基函数.本文利用MQ函数拟插值方法,讨论了带有空间变量三阶导数的KdV方程的一种数值解法.由于这种方法不需要求解线性方程组,所以本文
对于一个给定的简单图G=（V,E）,F是图G中顶点集的一个子集,若由点集V\F构成的导出子图不存在回路,则F是该简单图的反馈点集,若F的阶数最小,则F是该图的最小反馈点集。记f（G）表示图G的最小反馈点集的阶数,即图G的反馈数。 图的反馈数问题是图论研究的一个重要分支,图的最小反馈点集问题有着重要的应用背景。它能有效的解决操作系统中的死锁问题,有效的保证网络的通信质量,避免网络传输中的广
最近几年,混沌理论作为复杂非线性科学的一个重要组成部分,与生物,化学,生产工程,计算机应用等多种学科相互渗透,展现出了十分广泛的应用前景。对混沌理论进行深入的研究,并探索新的控制与同步的方法,在理论上和工程应用中,都具有十分重要的意义。本文运用理论证明和计算机仿真相结合的方式,主要完成了如下工作： （1）研究了一个新的三维混沌系统的控制和同步问题。利用线性负反馈方法基于Routh-hur
混沌是非线性学科的一个重要部分,混沌保密通信则是混沌理论未来最有可能得到广泛应用的领域,而混沌同步作为混沌保密通信的基础,受到的关注度也越来越大。函数投影同步是最近学者提出的一种同步新方法,该方法比起之前的诸如完全同步、反同步、投影同步等有更加明显的特征和优势,比如极大增强了信息加密的安全程度。本文利用理论推导和数值仿真模拟实验相结合的方法,研究了几种基于不同方法的函数投影同步相关问题,论文主要工
在生物数学领域中,研究生物老化规律的方法和手段层出不穷。Noisy Penna模型是2006年元月由P.Biecek和S.Cebrat基于Penna模型提出来的,它很好地解释了生物的老化现象。和Penna模型不同,在Noisy Penna模型里不再有明确的个体所能承受坏基因的上限T,而代之以不同时刻个体遭受不同的内外生存压力。 本文共分四章。第一章从总体上对生物数学模型和生物模拟模型的研
部分线性模型是一种重要的统计模型.本文考虑了时间序列数据下的部分线性模型的置信带构造问题.首先,本文给出了关于核函数以及时间序列模型的一些背景知识.然后,我们利用核函数给出了构造置信带所需要的估计.接着,我们使用前面所给出的估计得到了模型线性部分和非线性部分的联立置信带,且置信带的收敛是渐进正确的,并利用置信带解决了模型中的假设检验问题.最后,我们给出一个具体的模拟图对估计效果进行检验.
偏序集的Sperner理论,主要研究偏序集的Sperner性质、LYM性质、匹配性质和链分解性质等.对一般偏序集的Sperner型性质,从匹配的观点来看最强的性质是正规匹配,而从链分解的观点看最强的性质是套链分解.有套链分解的偏序集未必具有正规匹配性质,而对秩单峰的偏序集,Griggs于1977年提出正规匹配蕴含套链分解这一猜想.本文主要研究偏序集的套链分解,全文共分四章. 第一章介绍S
在工程应用中,通常用对象的多个特征构成的高维向量来描述这个对象。在线性赋范空间中,对象间的相似性经常由差向量的l1范数来表征。比如在人脸识别系统中,人的面部特征就可以由高维向量来表示,然后构建l1范数优化模型进行求解来达到对人脸识别的目的。所以l1范数优化模型的求解也就变得十分重要。 本文研究的是一类线性约束的l1范数优化问题。通过引进二阶锥约束,可以将目标函数转化为光滑函数从而将原问题
本文主要研究随机线性二次（LQ）最优控制问题的求解问题. 在假设随机线性二次最优控制问题为均方稳定的前提下,该问题可以通过解一个随机代数Riccati方程（SARE）来解决,而SARE又可以转化为一个半定规划（SDP）问题.本文利用这个转化过来的SDP问题的特殊结构,提出了一种更加有效的求解方法. 本文首先介绍了随机线性二次最优控制问题的背景和国内外的研究情况,然后简要的介绍半