Pairwise Disjoint Paths Routing in Tori
The pairwise disjoint paths problem is to construct c disjoint paths s<sub>i</sub> → d<sub>i</sub> (1 ≤ i ≤ c) between given pairs of nodes (s<sub>i</sub>, d<sub>i</sub>) (1 ≤ i ≤ c) in a graph who...
Main Authors: | Keiichi Kaneko, Son Van Nguyen, Hyunh Thi Thanh Binh |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2020-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9234411/ |
Similar Items
-
Set-to-Set Disjoint Paths Problem in Möbius Cubes
by: Hiroyuki Ichida, et al.
Published: (2022-01-01) -
Torus Pairwise Disjoint-Path Routing
by: Antoine Bossard, et al.
Published: (2018-11-01) -
Set-to-Set Disjoint Path Routing in Bijective Connection Graphs
by: Keiichi Kaneko, et al.
Published: (2022-01-01) -
<b>Fault-Tolerant Path-Embedding of Twisted Hypercube-Like Networks (THLNs)</b>
by: Huifeng Zhang, et al.
Published: (2019-11-01) -
Many-to-Many Disjoint Paths in Augmented Cubes With Exponential Fault Edges
by: Mingzu Zhang, et al.
Published: (2021-01-01)