Graph additions