collaborators

1 paper

math.CO2012

Arc-Disjoint Paths and Trees in 2-Regular Digraphs

Jørgen Bang-Jensen, Sven Simonsen

An out-(in-)branching B_s^+ (B_s^-) rooted at s in a digraph D is a connected spanning subdigraph of D in which every vertex x != s has precisely one arc entering (leaving) it and…