Pferschy, U., Woeginger, G.J. and Yao, E.-Y. 1994. Partitioning graphs into two trees. Acta Cybernetica. 11, 3 (Jan. 1994), 233-240.