New character added to graph