Browsing by Author "Huang, WT"

Now showing 1 - 3 of 3

Fault-tolerant hamiltonicity of twisted cubes
(2002-04-01)
Huang, WT
;
Tan, JJM
;
Hung, CN
;
Hsu, LH
;
資訊工程學系
The twisted cube TQ(n), is derived by changing some connection of hypercube Q(n) according to specific rules. Recently, many topological properties of this variation cube are studied. In this paper, we consider a faulty twisted n-cube with both edge and/or node faults. Let F be a subset of V(TQ(n)) boolean AND E(TQ(n)), we prove that TQ(n) - F remains hamiltonian if F less than or equal to n - 2. Moreover, we prove that there exists a hamiltonian path in TQ, - F joining any two vertices u, v in V(TQ(n)) - F if F less than or equal to n-3. The result is optimum in the sense that the fault-tolerant hamiltonicity (fault-tolerant hamiltonian connectivity respectively) of TQn is at most n-2 (n-3 respectively). (C) 2002 Elsevier Science (USA).
On the fault-tolerant Hamiltonicity of faulty crossed cubes
(2002-06-01)
Huang, WT
;
Chuang, YC
;
Tan, JJM
;
Hsu, LH
;
資訊工程學系
An n-dimensional crossed cube, CQ(n), is a variation of the hypercube. In this paper, we prove that CQ(n) is (n-2)-Hamiltonian and (n-3)-Hamiltonian connected. That is, a ring of length 2(n)-f(v) can be embedded in a faulty CQ(n) with f(v) faulty nodes and f(e) faulty edges, where f(v)+f(e) less than or equal to n-2 and n greater than or equal to 3. In other words, we show that the faulty CQ(n) is still Hamiltonian with n-2 faults. In addition, we also prove that there exists a Hamiltonian path between any pair of vertices in a faulty CQ(n) with n-3 faults. The above results are optimum in the sense that the fault-tolerant Hamiltonicity (fault-tolerant Hamiltonian connectivity respectively) Of CQ(n) is at most n-2 (n-3 respectively). A recent result has shown that a ring of length 2(n)-2f(v) can be embedded in a faulty hypercube, if f(v)+f(e) less than or equal to n-1 and n greater than or equal to 4, with a few additional constraints [17]. Our results, in comparison to the hypercube, show that longer rings can be embedded in CQ(n) without additional constraints.
Parallel coupled microstrip filters with suppression of harmonic response
(2002-10-01)
Kuo, JT
;
Hsu, WH
;
Huang, WT
;
電信工程研究所
;
Institute of Communications Engineering
Corrugated coupled microstrip lines are proposed to design planar microwave, filters with suppression of spurious response at twice the center frequency (2f(o)). The corrugated structure is designed to equalize the phase velocities of the two eigen-modes in the propagation direction. The designed bandpass filters have a wide upper stopband with satisfactory attenuation levels. In addition, the symmetry of the passband response is improved. Measured results of two fabricated circuits show that the idea works very well.