Former Tottenham boss George Graham believes the club expected more from Andre Villas-Boas following the Portuguese's sacking on Monday.