Directed branch-width: A directed analogue of tree-width

Benjamin Merlin Bumpus, Kitty Meeks, William Pettersson

Gurski and Wanke showed that a graph class C has bounded tree-width if and only if its associated class of directed line graphs has bounded clique-width. Inevitably -- asking wheth…