[[abstract]]Sarbazi-Azad, Ould-Khaoua, and Mackenzie proved in 2001 that there exists a Hamiltonian cycle in a pyramid network and they also constructed a Hamiltonian path between apex and each of 4 frontiers of a pyramid network. The fault tolerance is a crucial matter for parallel computing, especially in a large network. This work improves Sarbazi-Azad et al.'s result and considers other relative problems in pyramid networks such as the fault tolerant Hamiltonian problem and the Hamiltonian-connected problem. The problem of finding Hamiltonian cycles in a pyramid network with one faulty node (link) is investigated. Additionally, the Hamiltonian-connectedness of a pyramid network can be shown by constructing a Hamiltonian path between any...
The problem of embedding link-disjoint Hamiltonian cycles into torus networks is addressed. The maxi...
It has been known that an n-dimensional hypercube (n-cube for short) can always embed a Hamiltonian ...
In this paper, we consider the fault Hamiltonicity, and the fault Hamiltonian connectivity of the (n...
[[abstract]]Sarbazi-Azad, Ould-Khaoua, and Mackenzie proved in 2001 that there exists a Hamiltonian ...
[[abstract]]An enhanced pyramid network is an alternate hierarchical structure for a pyramid network...
[[abstract]]An enhanced pyramid network is an alternate hierarchical structure for a pyramid network...
[[abstract]]Wu revealed in 2001 that pyramid networks are Hamiltonian-connected. This investigation ...
[[abstract]]Wu revealed in 2001 that pyramid networks are Hamiltonian-connected. This investigation ...
The crossed cube is a prominent variant of the well known, highly regular-structured hypercube. In [...
Abstract It is important for a network to tolerate as many faults as possible. With the graph repres...
In this paper, we present three construction schemes for fault-tolerant Hamiltonian graphs. We show ...
In this paper we analyze the Hamiltonian properties of faulty random networks. This consideration ...
In modeling communication networks by graphs, the problem of designing s-fault-tolerant networks be...
... In this paper, we discuss the case of a combination of processor failures and link failures for...
It is shown that, in the star graph, it is always possible to form a Hamiltonian path between two no...
The problem of embedding link-disjoint Hamiltonian cycles into torus networks is addressed. The maxi...
It has been known that an n-dimensional hypercube (n-cube for short) can always embed a Hamiltonian ...
In this paper, we consider the fault Hamiltonicity, and the fault Hamiltonian connectivity of the (n...
[[abstract]]Sarbazi-Azad, Ould-Khaoua, and Mackenzie proved in 2001 that there exists a Hamiltonian ...
[[abstract]]An enhanced pyramid network is an alternate hierarchical structure for a pyramid network...
[[abstract]]An enhanced pyramid network is an alternate hierarchical structure for a pyramid network...
[[abstract]]Wu revealed in 2001 that pyramid networks are Hamiltonian-connected. This investigation ...
[[abstract]]Wu revealed in 2001 that pyramid networks are Hamiltonian-connected. This investigation ...
The crossed cube is a prominent variant of the well known, highly regular-structured hypercube. In [...
Abstract It is important for a network to tolerate as many faults as possible. With the graph repres...
In this paper, we present three construction schemes for fault-tolerant Hamiltonian graphs. We show ...
In this paper we analyze the Hamiltonian properties of faulty random networks. This consideration ...
In modeling communication networks by graphs, the problem of designing s-fault-tolerant networks be...
... In this paper, we discuss the case of a combination of processor failures and link failures for...
It is shown that, in the star graph, it is always possible to form a Hamiltonian path between two no...
The problem of embedding link-disjoint Hamiltonian cycles into torus networks is addressed. The maxi...
It has been known that an n-dimensional hypercube (n-cube for short) can always embed a Hamiltonian ...
In this paper, we consider the fault Hamiltonicity, and the fault Hamiltonian connectivity of the (n...