Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Hamiltonian graphs with minimum number of edges for fault-tolerant topologies
Information Processing Letters
Embedding a ring in a hypercube with both faulty links and faulty nodes
Information Processing Letters
Information Processing Letters
Christmas tree: a versatile 1-fault-tolerant design for token rings
Information Processing Letters
Ring embedding in faulty honeycomb rectangular torus
Information Processing Letters
Hi-index | 0.89 |
In this paper we propose a family of cubic bipartite planar graphs, brother trees, denoted by BT(n) with n ≥ 2. Any BT(n) is Hamiltonian. It remains Hamiltonian if any edge is deleted. Moreover, it remains Hamiltonian when a pair of nodes (one from each partite set) is deleted. These properties are optimal. Furthermore, the number of nodes in BT(n) is 6 ċ 2n - 4 and the diameter is 2n + 1.