Improved update admisible graph.