Oracle Ref Partitioning: Deadlock due to child table row migration
That could be caused by unindexed foreign keys. 
Tom Kyte has a query that you can use to find them.
It could be as simple as adding a few indexes 
on the child tables.

Unindexed Foreign Keys