【摘 要】
：
路径长度限制问题是图论中的Menger定理的变形和推广,在实时容错网络设计和分析中有重要意义.该文研究此问题,并得到如下结果:1.对于给定的正整数d,A(D)表示网络D中任何距离
论文部分内容阅读
路径长度限制问题是图论中的Menger定理的变形和推广,在实时容错网络设计和分析中有重要意义.该文研究此问题,并得到如下结果:1.对于给定的正整数d,A<,d>(D)表示网络D中任何距离至少为2的两顶点之间内点不交且长度都不超过d的路的最大条数;B<,d>(D)表示D的顶点集B中的最小顶点数使得D-B的直戏大于d.已证明确定A<,d>(D)的问题是NPC问题,而且显然有不等式A<,d>(D)≤B<,d>(D).该文考虑D为超立方体网络、De Bruijn网络和Kautz网络,对d的不同值确定了A<,d>(D)及B<,d>(D),而且有A<,d>(D)=B<,d>(D).2.讨论一般有向图的路径限长问题,将无向图的关于路径限长问题的几个著名结果推广至有向图;
其他文献
本文研究了具Neumann边界条件的非线性扩散方程（组）的时间周期解.全文共分四章. 第一章主要介绍了非线性抛物方程的背景和预备知识. 第二章研究了具非局部项和Neumann边
本文研究了几类生态系统中的传染病模型. 第一章绪论,介绍了本文的研究背景和主要工作，以及所用到的预备知识. 第二章考虑了一类具有飞沫和直接接触感染的传染病,建立了
本文根据积极集策略光滑化 max函数的特殊结构，并基于多项式根的讨论给出 max函数在特定条件下的解析解.这种积极集策略光滑化方程的特殊情形之一一元三次方程在指标集确定时，
该文在经典Leontief模型的基础上,结合企业的生产经营实际,引入了一类比经典Leontief模型更切合企业经营实际的矩阵条件Leontief模型模型(A,I;X)及相应的条件投入产出方程.同
该文主要建立了具有时滞的微生物连续培养模型,并进行了分析和计算.第一章绪论,主要介绍了微生物连续培养的意义和该文将要研究的问题.第二章相关知识简介,主要介绍该文将要
通常统计模型是基于现实世界的数据而构造的;这些模型然后又被用于描述产生数据的现实.该文的主要内容可以分为识别影响点和利用数据改进模型两个方面.一、诊断:·识别偏最小
该文主要研究Banach空间半线性泛函微分方程解与周期解的存在性,包括mild-解,强解,周期解和概周期解的存在性.全文共分七章.第一章介绍与该课题相关的历史、现状、研究背景以
图像去噪技术对于数字图像处理一直是非常必要也非常重要的。因此图像去噪技术一直是图像处理技术中的研究热点。对目前比较成熟的去噪理论而言，主要有小波去噪理论和几年来收
该文研究的一类带停时的奇异型随机最优控制模型于1994年由M.H.A.Davis和M.Zerros 提出.但相应的控制费用函数过于简单,使其应用面受到了限制.该论文的主要工作对原问题的费
[目的]为干旱、半干旱区农田施用PAM和SAP用量和方法提供理论依据。[方法]通过温室盆栽方法,分析聚丙烯酰胺(PAM)、保水剂(SAP)以及复配对作物根区土壤温度和生长过程的影响