@john.conti

OPERATION_MUST_MATCH

is the correct approach. How are you constructing the request itself? It should fail if the relationship doesn't exist at the time the delete occurs