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

DOI10.1016/J.TCS.2011.11.009zbMATH Open1232.68016OpenAlexW2037249467MaRDI QIDQ764341FDOQ764341

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

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

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)

Cites Work

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

Cited In (5)

• Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs
• Title not available (Why is that?)
• An efficient algorithm for the \(k\)-pairwise disjoint paths problem in hypercubes
• Node-disjoint paths in hierarchical hypercube networks
• On the construction of all shortest vertex-disjoint paths in Cayley graphs of abelian groups

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)