论文部分内容阅读
设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数的最小值,