学位论文 > 优秀研究生学位论文题录展示

六点十二边图的图设计及其应用

作　者: 范丽霞
导　师: 梁志和
学　校: 河北师范大学
专　业: 应用数学
关键词: 图设计可分组设计带洞设计业务疏导
分类号: O157.5
类　型: 硕士论文
年　份: 2009年
下　载: 12次
引　用: 0次
阅　读: 论文下载

内容摘要

设K_v是一个v个点的完全图,G为K_v的一个不含孤立点的简单子图。K_v的一个G-设计,常记为(v,G,1)-GD,是指一个二元组(X,B),其中X为K_v的顶点集,B足K_v的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且K_v的任何一条边恰出现在B的一个区组中。本文讨论了5个六点十二边图G_i(i=1,…,5)图设计的存在性问题。业务疏导是光网络研究中的一个前沿和热点问题。它是指将低速信号打包成高速流,以降低设备成本。在WDM光网络中,成本主要用于叫做分插复用器(简称ADM)的电子终端节点数上。我们考虑疏导率为c的无向环网时,业务疏导问题用图论的术语可叙述为将业务请求构成的图分解成最多含c条边的子图,并使所有子图的顶点总数最少。对于某些特定的疏导率,利用图论和设计的理论已经得到了最优构造。本文利用六点十二边图图设计的结论,研究c=12的业务疏导问题,并得到了ADM数的最小值。

全文目录

相似论文

集成电路布图设计独创性问题研究,D923.4
水泥工厂预均化库屋盖网壳特殊荷载效应分析及标准图设计,TU399
路线图设计器系统的设计与开发,TP311.52
工程施工图设计质量评价,TU204
中国集成电路布图设计专有权撤销制度研究,D923.42
基于PXA270的ARM开发平台原理图设计,TP368.12
完全图的{3，4，8}-圈分解,O157.5
BIM技术在给水排水工程设计中的应用研究,TU82
试论PCB设计的法律保护,D997.1
光网络业务疏导算法的研究,TN929.1
集成电路布图设计复制侵权认定标准研究,D923.4
用8长圈C_8最大填充和最小覆盖完全二部图K_（m，n）,O157.5
中国内地与台湾地区知识产权法制的比较,D923.4
WDM光网络的生存性和业务疏导问题的研究,TN929.1
WDM光网络中的多播算法研究,TN929.1
集成电路布图设计的知识产权保护,D913
关于六点七边图的图设计,O157.5
集成电路布图设计独创性判断法律问题研究,D923.4
集成式高性能低功耗Quasi-Pseudo-NMOS/DT-CPL-TG全加器电路设计,TN79
区组长为4组长为3的α-可分解可分组设计,O157