The unpaired many-to-many k-disjoint paths in bipartite hypercube-like networks

DOI10.1016/J.TCS.2022.02.003OpenAlexW4213300919MaRDI QIDQ2118871FDOQ2118871

Min Xu, Ruichao Niu

Publication date: 23 March 2022

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

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

zbMATH Keywords

faulty elementsbipartite hypercube-like networksunpaired disjoint paths

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• The 1-fixed-endpoint path cover problem is Polynomial on interval graphs
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• Paired many-to-many disjoint path covers in faulty hypercubes
• On Path Cover Problems in Digraphs and Applications to Program Testing
• Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs
• Many-to-many disjoint paths in faulty hypercubes
• The Mobius cubes
• Two node-disjoint paths in balanced hypercubes
• Paired many-to-many disjoint path covers in restricted hypercube-like graphs
• Unpaired many-to-many disjoint path covers in restricted hypercube-like graphs
• Hamiltonian properties on the class of hypercube-like networks
• On the spanning connectivity and spanning laceability of hypercube-like networks
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• The bipanconnectivity of bipartite hypercube-like networks
• The bicube: an interconnection of two hypercubes
• Fault diagnosability of bicube networks under the PMC diagnostic model

Cited In (4)

• The disjoint path cover in the data center network HSDC with prescribed vertices in each path
• Paired 3-Disjoint Path Covers in Bipartite Torus-Like Graphs with Edge Faults
• One-to-one disjoint-path covers of leaf-sort graphs
• Concentration behavior: 50 percent of \(h\)-extra edge connectivity of pentanary \(n\)-cube with exponential faulty edges

This page was built for publication: The unpaired many-to-many \(k\)-disjoint paths in bipartite hypercube-like networks

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