Figure 3From: Exact approaches for scaffoldingThe four cases for introducing an edge uv with d ( u ) = d ( v ) = 2 in the dynamic programming for X ( i ): (a) there is a u - v -path in G j S , (b) u and v have dangling paths in G j S , (c) there is a u - x -path and a dangling path on v in G j S , or (d) there is a u - x -path and a v - y -path in G j S .Back to article page