Two disjoint shortest paths in the equal-hop path construction
Two disjoint shortest paths in the equal-hop path construction
Let be a node that is neither the source nor a virtual source. Let , , , and be the quantities defined in Equations and. Let and be the two colors different from the color of , and suppose that
Two-path conjecture. Node always has two disjoint shortest paths and satisfying one of the following alternatives: (1) runs from through the color- neighbors to , while runs from through the color- neighbors to ; or (2) runs from through the color- neighbors to , while runs from through the color- neighbors to . Here, an -hop path set is a set of paths all having length , so the assertion concerns shortest paths in the colored network construction. The claim is a structural property used to establish the relationship between the network equations and the existence of suitable disjoint paths; its resolution is not specified in the supplied text.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Shen Feng and Soung C. Liew, “Wireless Broadcast with Physical-Layer Network Coding”, arXiv:1303.7054 (2013).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.