Every DFS tree of a 3-connected graph contains a contractible edge Elmasry, Amr Mehlhorn, Kurt Schmidt, Jens M. 2013 - TUHH Open Research
An O(n+ m) certifying triconnnectivity algorithm for Hamiltonian graphs Elmasry, Amr Mehlhorn, Kurt Schmidt, Jens M. 2010 - TUHH Open Research