In this paper, we deal with the graph G0 ⊕ G1 obtained from merging two graphs G0 and G1 with n vertices each by n pairwise non-adjacent edges joining vertices in G0 and vertices in G1. The main problems studied are how fault-panconnectivity and fault-pancyclicity of G0 and G1 are translated into fault-panconnectivity and fault-pancyclicity of G 0 ⊕ G1, respectively. Applying our results to a subclass of hypercubelike interconnection networks called restricted HL-graphs, we show that in a restricted HL-graph G of degree m(≥ 3), each pair of vertices are joined by a path in G\F of every length from 2m - 3 to |V (G\F )|- 1 for any set F of faulty elements (vertices and/or edges) with |F | ≤ m - 3, and there exists a cycle of every length from 4 to |V (G\F )| for any fault set F with |F | ≤ m - 2. © Springer-Verlag 2006.
CITATION STYLE
Park, J. H., Lim, H. S., & Kim, H. C. (2006). Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4331 LNCS, pp. 291–300). https://doi.org/10.1007/11942634_31
Mendeley helps you to discover research relevant for your work.