Edge-trewidth: Algorithmic and combinatorial properties

Loïc Magne, Christophe Paul, Abhijat Sharma +1

We introduce the graph theoretical parameter of edge treewidth. This parameter occurs in a natural way as the tree-like analogue of cutwidth or, alternatively, as an edge-analogue…