In this paper, we present a scheme where a (d 1)-dimensional subcube is allocated in a faulty d-dimensional circuit-switched hypercube in the presence of up to 2 1) faulty nodes. The scheme is then extended to allocate a (d 1)-dimensional subcube in the presence of a combination of faulty nodes and faulty links. Theoretical proofs and simulation results are presented to analyze the performance ...

Recently, research on parallel processing systems is very active, and many complex topologies have been proposed. A burnt pancake graph is one such topology. In this paper, we prove that a faulty burnt pancake graph with degree n has a fault-free Hamiltonian cycle if the number of faulty elements is no more than n − 2, and it has a fault-free Hamiltonian path between any pair of non-faulty node...

We investigate hamiltonian properties of Pm × Cn, m ≥ 2 and even n ≥ 4, which is bipartite, in the presence of faulty vertices and/or edges. We show that Pm×Cn with n even is strongly hamiltonianlaceable if the number of faulty elements is one or less. When the number of faulty elements is two, it has a fault-free cycle of length at least mn−2 unless both faulty elements are contained in the sa...

background and objective: sleepiness is one of the important factors in motor vehicle accidents, especially in commercial drivers (cds). obstructive sleep apnea (osa) has an important role in developing sleepiness. the stop-bang questionnaire is used in medical examinations of commercial drivers in iran by law. this study aimed to investigate the judgment that drivers prefer not to report their...

In this paper, we investigate the star graph Sn with faulty vertices and/or edges from the graph theoretic point of view. We show that between every pair of vertices with different colors in a bicoloring of Sn, n ≥ 4, there is a fault-free path of length at least n!− 2fv − 1, and there is a path of length at least n!− 2fv − 2 joining a pair of vertices with the same color, when the number of fa...

In this study we considered and analyzed the diierent cases of node-and link-faults in a hypercube multiprocessor. We revealed that, the direct use of sharp product operation is not suucient to discard only computational part (processor and memory), when only this part of node is faulty. We also showed that in case when some links in communication part (router) incident to a healthy node are fa...

A protein called NPTX2 may be a useful marker of neural circuit defects in patients with Alzheimer's disease.

[no abstract available]