图论及其应用（十一）.pptVIP

* (1) 超立方体网络Qn (2) de Brujin 有向网络B (d , n) (d≧2, n≧1） (3) Kautz 有向网络K (d , n) (d≧2, n≧1） * (4) de Brujin 无向网络UB (d , n) (d≧2, n≧1） (5) 无向超环面C (d1,d2 ,…, dm) * 令G = C (d1,d2 ,…, dm) (6) 有向超环面 * 如果d1=d2=…=dn=d, 则： (7) 广义超立方体网络Q (d1,d2,…,dn) * (8) 立方连通圈CCC(n) 除此之外，还确定了金字塔网、循环有向图、折叠超立方体、斐波拉齐超立方体、交叉超立方体、蝶形网和莫比乌斯超立方体等网络的宽直径与容错直径。 数学学院从90年代中期开始，图论与组合方向在张先迪教授的带领下从事宽直径研究，对循环图、联图等特殊图的宽直径展开研究，得到了一些结果。同时，把图的宽直径概念推广到有限群中，对有限群的直径与宽直径展开研究，论文“有限群的宽直径”获03年度省优秀中青年专家 * 优秀论文一等奖。“图的w宽直径”获学校优秀硕士论文奖。本院从事该方向研究的硕士毕业生10人以上。本院以此作为本科毕业设计的学生20人左右。 组合网络理论研究是图