some refinements on graphs