Paired 2-disjoint path covers of faulty k-ary n-cubes

DOI10.1016/J.TCS.2015.11.007zbMATH Open1331.68032OpenAlexW2287547725MaRDI QIDQ897923FDOQ897923

Authors: Xiebin Chen 

Publication date: 8 December 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2015.11.007

Recommendations

• Paired many-to-many disjoint path covers in faulty hypercubes
• Paired many-to-many disjoint path covers of hypercubes with faulty edges
• Paired many-to-many disjoint path covers of the hypercubes
• Many-to-many disjoint path covers in \(k\)-ary \(n\)-cubes
• Unpaired many-to-many disjoint path covers on bipartite \(k\)-ary \(n\)-cube networks with faulty elements
• Paired many-to-many disjoint path covers in restricted hypercube-like graphs
• Disjoint path covers in cubes of connected graphs
• Paired 2-disjoint path covers of multidimensional torus networks with faulty edges
• Paired 2-disjoint path covers of multi-dimensional torus networks with \(2n-3\) faulty edges
• A linear-time algorithm for finding a paired 2-disjoint path cover in the cube of a connected graph

zbMATH Keywords

fault-tolerance\(k\)-ary \(n\)-cubeCartesian product of graphsinterconnection networkpaired 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)

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
• Many-to-Many Disjoint Path Covers in the Presence of Faulty Elements
• Paired Many-to-Many Disjoint Path Covers in Recursive Circulants $(G(2^m,4))$
• 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 circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
• The two-equal-disjoint path cover problem of matching composition network
• Hamiltonian cycles passing through linear forests in \(k\)-ary \(n\)-cubes
• 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

Cited In (8)

• Subnetwork reliability analysis in \(k\)-ary \(n\)-cubes
• Paired 2-disjoint path covers of multidimensional torus networks with faulty edges
• One-to-one disjoint path covers on \(k\)-ary \(n\)-cubes
• Path coverings with prescribed ends in faulty hypercubes
• Unpaired Many-to-Many Disjoint Path Covers on Bipartite k-Ary n-Cube Networks with Faulty Elements
• Torus-like graphs and their paired many-to-many disjoint path covers
• Unpaired Many-to-Many Disjoint Path Cover of Balanced Hypercubest
• 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 faulty \(k\)-ary \(n\)-cubes

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