graph refinements