Add DominanceRelations to graph