Flip-distance between α-orientations of graphs embedded on plane and sphere

Weijuan Zhang, Jianguo Qian, Fuji Zhang

Felsner introduced a cycle reversal, namely the `flip' reversal, for α-orientations (i.e., each vertex admits a prescribed out-degree) of a graph G embedded on the plane and furthe…