New contract on interface for graphs