Working on graphs