标题: 弦环式网路之探讨与研究
The study of Chordal Ring Networks
作者: 陈建玮
Komi Chienwei Chen
陈秋媛
Chiuyuan Chen
应用数学系所
关键字: 弦环式网路;有向的弦环式网路;混合的弦环式网路;双环式网路;直径;同构;Chordal ring network;directed chordal network;mixed chordal network;double loop network;diameter;isomorphism
公开日期: 2003
摘要: “弦环式网路”是一种常被讨论的区域网路架构 [1, 3, 8, 10, 11]。一个“无向的弦环式网路”是一个无向的三正则图。在文献[8, 10, 11]中,黄光明老师、陈尚宽学长、以及Wright,将“无向的弦环式网路”推广成“有向的弦环式网路”,并给出计算“有向的弦环式网路”的直径的方法。在文献[3]中,陈尚宽学长、黄光明老师、以及刘昱绮学姊又推广“有向的弦环式网路”来提出另一种有向的网路的连法,称为“混合的弦环式网路”。虽然“无向的弦环式网路”的直径已被完整地研究、并且可以运用公式得出,但是截至目前为止,“有向的弦环式网路”的直径、以及“混合的弦环式网路”的直径却还未被完全找出来。在这篇论文里,我们首先推导“有向的弦环式网路”以及“混合的弦环式网路”的同构性质;我们接着得出某些特殊的“有向的弦环式网路”以及“混合的弦环式网路”的直径,与之前文献不同的是,我们并不需要先计算出对应的“双环式网路”的直径来得出这些直径。
Chordal ring networks have been proposed as a popular architecture for local area networks [1, 3, 8, 10, 11]. An undirected chordal ring network is an undirected regular graph of degree 3. In [8, 10, 11], Hwang, Chen, and Wright proposed the directed version of the undirected chordal ring network and derived the diameter of a directed chordal ring network. Furthermore, in [3], Chen et al. proposed the mixed chordal ring network. While the diameter of an undirected chordal ring network has been well studied [1], the diameter of a directed chordal ring network and the diameter of a mixed chordal ring network are not known. In this thesis, we shall study the isomorphism property of chordal ring networks and we shall find out the diameter of some directed chordal ring networks and the diameter of some mixed chordal ring networks.
URI: http://140.113.39.130/cdrfb3/record/nctu/#GT009122528
http://hdl.handle.net/11536/52424
显示于类别:Thesis


文件中的档案:

  1. 252801.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.