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

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

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

著录项

作者
范丽霞;
展开▼
作者单位

河北师范大学;

展开▼
授予单位河北师范大学;
学科应用数学
授予学位硕士
导师姓名梁志和;
年度 2009
页码
总页数
原文格式 PDF
正文语种中文
中图分类图论;
关键词
G-设计; 图设计; 业务疏导; WDM光网络; 图论; 六点十二边图;

相似文献

中文文献
外文文献
专利

1. 一个六点九边图的图设计 [J] . 苏国强 ,刘红娟 ,王立冬 . 纯粹数学与应用数学 . 2011,第002期
2. 一类六点八边图的图设计 [J] . 宫召华 . 淮北师范大学学报（自然科学版） . 2009,第001期
3. 关于一类特殊六点八边图的图设计 [J] . 刘重阳 . 淮阴师范学院学报（自然科学版） . 2007,第004期
4. 关于两个六点八边图的图设计 [J] . 宫召华 ,刘重阳 . 淮北师范大学学报（自然科学版） . 2006,第002期
5. 关于一个六点八边图的图设计 [J] . 刘重阳 ,于永胜 . 临沂大学学报 . 2006,第003期
6. 国家标准ICP-AES法测定钬中稀土杂质的分析线轮廓图稀土元素国家标准ICP-AES分析法在用分析线系列光谱轮廓图初试(十) [C] . 童坚 ,刘鹏宇 ,黄霞 . 第十二届全国稀土元素分析化学学术报告暨研讨会 . 2007
7. 两个六点六边图的图设计，填充和覆盖 [A] . 王建永 . 2005

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

目录

摘要

著录项

相似文献

相关主题

期刊订阅