Paired 2-disjoint path covers of multidimensional torus networks with faulty edges

DOI10.1016/J.IPL.2015.10.001zbMATH Open1347.68016OpenAlexW1813111821MaRDI QIDQ894448FDOQ894448

Authors: Xiebin Chen 

Publication date: 1 December 2015

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2015.10.001

Recommendations

• Paired 2-disjoint path covers of multi-dimensional torus networks with \(2n-3\) faulty edges
• Paired 3-Disjoint Path Covers in Bipartite Torus-Like Graphs with Edge Faults
• Paired many-to-many disjoint path covers of hypercubes with faulty edges
• Torus-like graphs and their paired many-to-many disjoint path covers
• Paired many-to-many disjoint path covers in faulty hypercubes
• Paired 2-disjoint path covers of faulty \(k\)-ary \(n\)-cubes
• Unpaired many-to-many disjoint path covers on bipartite \(k\)-ary \(n\)-cube networks with faulty elements
• Algorithms and Computation
• Paired many-to-many disjoint path covers of hypertori

zbMATH Keywords

fault-toleranceCartesian product of graphsinterconnection networkmultidimensional toruspaired disjoint path cover

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76) Reliability, testing and fault tolerance of networks and computer systems (68M15) Mathematical problems of computer architecture (68M07) Network design and communication in computer systems (68M10)

Cites Work

• Graph theory
• Many-to-many two-disjoint path covers in cylindrical and toroidal grids
• Many-to-many two-disjoint path covers in restricted hypercube-like graphs
• Paired many-to-many disjoint path covers of the hypercubes
• Partitions of Faulty Hypercubes into Paths with Prescribed Endvertices
• Many-to-many disjoint path covers in \(k\)-ary \(n\)-cubes
• Paired many-to-many disjoint path covers in faulty hypercubes
• Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs
• Edge-bipancyclicity of the \(k\)-ary \(n\)-cubes with faulty nodes and edges
• Many-to-many disjoint paths in faulty hypercubes
• Path partitions of hypercubes
• Hamiltonian cycles passing through linear forests in \(k\)-ary \(n\)-cubes
• Panconnectivity of \(n\)-dimensional torus networks with faulty vertices and edges
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes
• The 2-path-bipanconnectivity of hypercubes
• Unpaired many-to-many vertex-disjoint path covers of a class of bipartite graphs
• Pancyclicity of \(k\)-ary \(n\)-cube networks with faulty vertices and edges
• Panconnectivity and edge-pancyclicity of multidimensional torus networks

Cited In (8)

• Paired 2-disjoint path covers of faulty \(k\)-ary \(n\)-cubes
• The two-equal-disjoint path cover problem of matching composition network
• Unpaired Many-to-Many Disjoint Path Covers on Bipartite k-Ary n-Cube Networks with Faulty Elements
• Panconnectivity of \(n\)-dimensional torus networks with faulty vertices and edges
• Paired 3-Disjoint Path Covers in Bipartite Torus-Like Graphs with Edge Faults
• Torus-like graphs and their paired many-to-many disjoint path covers
• A linear-time algorithm for finding a one-to-many 3-disjoint path cover in the cube of a connected graph
• Paired 2-disjoint path covers of multi-dimensional torus networks with \(2n-3\) faulty edges

This page was built for publication: Paired 2-disjoint path covers of multidimensional torus networks with faulty edges

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q894448)