关于DRC圈覆盖问题

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:ChampionHan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文考虑的是由WDM网络的生存性设计所引发的满足DRC条件的圈覆盖问题.所谓DRC条件是将WDM网络中的”请求”在子网络上分配路径,使这些子网络保持相互独立。Jean-Claude Bcrmond等人在文献中提出两个公开问题:当物理图G=Cn是一个大小为n的环并且逻辑图为λKn或λKn,n时,λKn或λKn,n的DRC覆盖的最小圈数为何值?对于这个问题,给出了最优解决方案,并且解决了有向图的DRC覆盖问题。
其他文献
本文研究了随机群同态的两点原像熵.所渭随机群同态的动力系统指的是每次从群同态变换的集合中随机地选取一个进行迭代:原像熵指的是通过系统逆向轨道个数的指数增长率来描述
本文中我们主要研究两个问题: 一,研究以下半空间中带Neumann边值条件的退化 logistic型半线性椭圆方程的J下解其中T={x=(x1,x2,…,xN):xN≥0},(N≥2),a(x),b(x)是T∈RN
给排水施工质量对工程质量的有着直接影响,并决定了建筑功能能否正常发挥。因此,施工单位必须及时、全面、有重点地对给排水工程进行施工质量控制,为创建优良工程打下良好的基础
期刊
摘要:本文简要概述单喇叭形互通式立交的特点及形式,通过对单喇叭形互通式立交一些设计控制要素的分析,对单喇叭形互通式立交设计提出一些观点,对类似立交设计具有一定的指导意义。  关键词: 单喇叭形互通立交,设计控制要素, 分析   Abstract: this article briefly discusses the characteristics of single flared HuTongSh
期刊
要降低生产成本,降低原材料成本是关键,其中首先需降低原材料的采购成本。同时,防范物资采购风险,对于保证工程施工的正常进行以及降低工程成本的影响意义重大。本文探讨了工
期刊
本文首先给出了(d,r)-disjunct阵、(d;r)-separable阵、(d:r)-separable阵、d-disjunct矩阵间的一些新关系.分别给出了列数为n的d-disjunct矩阵和d-separable矩阵行数的下界.然
随着分数阶微积分在理论和实际应用上的迅速发展,变分数阶微积分的相关研究逐渐崭露头角。变分数阶微积分不仅在理论上给人们以巨大的研究空间,而且在实际建模和应用上也蕴藏着
1921年,Bergman S.引进Bergman核函数的概念,并在1933年将Bergman核函数的理论推广到多个复变数的情况.Bergrnan核函数理论为数学中很多领域的研究提供了有用的工具.例如,复
本篇硕士论文主要研究第一类Fredholm积分方程的多尺度快速算法以及与之匹配的正则化参数后验选择方法.  第一章扼要地回顾了不适定问题,第一类Fredholm积分方程,几种重要
摘要:建筑材料的质量和建筑工程的质量密切相关,建筑材料的质量好坏直接影响着建筑工程的质量,直接影响着建筑物的结构和各项使用功能,更直接影响到建筑的长期使用寿命。本文探讨了建筑材料中的质量控制。  关键词:建筑;材料;质量;控制;措施  Abstract: the construction of the quality of the material and construction quality
期刊