branchwidth The minimum width of a branch-decomposition. Noun The minimum width of a branch-decomposition. Origin branch + width Forms branchwidths