Two conditions for reducing the maximal length of node-disjoint paths in hypercubes

DOI10.1016/J.TCS.2011.11.009MaRDI QIDQ764341zbMATH OpenOpenAlexFDO

Authors Cheng-Nan Lai

Publication date 13 March 2012

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

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

zbMATH Keywords

matchinghypercubenode-disjoint pathsoptimization problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07)

Recommendations

• scientific article; zbMATH DE number 1161303
• scientific article; zbMATH DE number 219253
• Long paths in hypercubes with conditional node-faults
• On Disjoint Shortest Paths Routing on the Hypercube
• Node-disjoint paths in hierarchical hypercube networks

Cites work

• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• w -Rabin numbers and strong w -Rabin numbers of folded hypercubes
• An efficient algorithm for the k-pairwise disjoint paths problem in hypercubes
• Combinatorial properties of generalized hypercube graphs
• Efficient algorithms for finding maximum matching in graphs
• Efficient dispersal of information for security, load balancing, and fault tolerance
• Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults
• From Hall's matching theorem to optimal routing on hypercubes
• Generalized diameters and Rabin numbers of networks
• Graph theory
• Longest fault-free paths in hypercubes with vertex faults
• Many-to-many disjoint paths in faulty hypercubes
• Node-disjoint paths in hierarchical hypercube networks
• On Disjoint Shortest Paths Routing on the Hypercube
• On the Rabin number problem
• Strong Rabin numbers of folded hypercubes

Cited in

(6)

• On the construction of all shortest vertex-disjoint paths in Cayley graphs of abelian groups
• Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs
• scientific article; zbMATH DE number 219253 (Why is no real title available?)
• An efficient construction of one-to-many node-disjoint paths in folded hypercubes
• An efficient algorithm for the k-pairwise disjoint paths problem in hypercubes
• Node-disjoint paths in hierarchical hypercube networks

This page was built for publication: Two conditions for reducing the maximal length of node-disjoint paths in hypercubes

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