关于DRC圈覆盖问题On the problem of DRC circle coverage.pdfVIP

下载本文档

16
0
约2.34万字
约 25页
2018-02-12 发布于山东
举报
版权申诉

关于DRC圈覆盖问题On the problem of DRC circle coverage.pdf

1、本文档共25页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

关于DRC圈覆盖问题On the problem of DRC circle coverage

河北师范大学硕士学位论文关于DRC圈覆盖问题姓名：韩娜申请学位级别：硕士专业：基础数学指导教师：梁志和摘要本文考虑的足由WDM网络的生存性设计所引发的满足DRC条件的圈覆盖问题．所谓DRC条件是将WDM网络中的”请求”在子网络上分配路径，使这些子网络保持相互独立．这个问题可被叙述如下：对于一个给定的图G，找到AKn(入‰．。)的边集的圈覆盖，就是说；对入k(入珞。n)中的每条边对应G中一条路径，覆盖中的每一个圈中的边集所对应的路是顶点不交的．我们的目的是将覆盖中的圈数最小化．Jean-ClaudeBermond等人在文献【l】中提出两个公开问题t当物理图G=G是—个大小为n的环并且逻辑图为 AK．或AK．，n时，AK．或A％，n的DRC覆盖的最小圈数为何值?对于这个问题，我们给出了最优解决方案，并且解决了有向图入jG(入磁．住)的DRC覆盖问题．关键词。DRC圈覆盖圈保护WDM网 III Abstract This considersthe of motivatedthe of paper cyclecoveringcompletegraphs by design survivableWDM the areroutedonsub-networkswhichare networks，where requests protected fromeachother．The canbestatedasfollows：fora G，find independently problem givengraph a the setof of cyclecoveringedge A纸(AKn。。)，where that each inthe satisfiesthe toG．In cycle covering disjointroutingconstraint(Dgc)，relatively otherwords：toeach of associateinGa andallthe associated edgeAK,,(AKI．n)We path paths tothe era ofthe mustbevertex wanttominimizethenumber edgescycle covering disjoint．We in P．．ase the risedtwo weconsiderthe where ofcycles problems：when covering．In[1]，Bermond ofsizenand how areneededat G=G，a is入‰orA‰m ring logicalgraph manycycles least7Forthetwo solutionsaswellasforv