Delete request does not accept a parent parameter. It does accept routing, and thats what one should set with the parent value, but, it will be nice to have the ability to set the parent as well (which will simply set the routing value).
This also applies to the bulk API with the _parent parameter being used for delete iterms.