Messing with the graph