Paulusma, D, Rooij van, J.M.M., "On partitioning a graph into two connected subgraphs", Theoretical Computer Science, 2011