When we move to arc (1, 2) of T UL , we lose the two interconnection edges impinging on vertex g 1,1 of G i , but those edges are replaced by two new internal edges of G i , namely, edges (g 1,2 ).
arc (1, 2) of T UL still routes 4k edges of G i .