Leeds United have parted company with Terry Venables after a dismal run of six defeats from their last eight Premiership matches, according to a report by Sky Sports News.