“…Altogether, this branching has again a branching number of 5, finally leading to an algorithm with running time O * (5 |U| ). Further improvements on this branching should be possible by using [4,Theorem 2], along the lines of thinking elaborated in [2] for a related problem on planar graphs. When we analyze the mentioned algorithm as an exact algorithm, always branching on vertices of smallest degree, which is at least two by our reduction rules, depending on the number n of vertices, branching vectors of (3, 3), (4,4,4), (5,5,5,5), (6,6,6,6,6) (or better) would result, yielding a branching number of 1.32.…”