Хотите удалить ребро между двумя вершинами.Для этого я попробовал что-то подобное.Это не работает.
g.traversal().V(reln.getStartNodeId()).bothE(oldRelationship) .where(__.otherV().hasId(reln.getEndNodeId())).drop().iterate();