Possibly adds a key for the graph