| Summary: | 碩士 === 國立交通大學 === 應用數學研究所 === 86 ===
This paper introduces a new network structure, called Mixed 1.5-loop network, and its properties, like connectivity, isomorphic property, harniltonian property, edge-fault tolerant property, and the most important property-diameter. This kind of network and double loop network are both 2-in-2-out regular networks, and the difference of these is the two way links in Mixed 1.5-loop network. However, this kind of network has shorter diameter than double loop network, and thus it is worthy to popularize.
On the other hand, in order to improve the double links of Mixed 1.5-loop network with even s, we change the partial links of this network to be the same as odd s in 0(2N) diameter. Moreover, we change two way links to k way links to get O(kN*kk-1) diameter. At last, we also present a 2-in-2-out network of diameter log2N.
|
|---|
