Created index on foreign key tables , for key column of the base table. but no luck.

Execution plan shows index seek for these tables.

After disabling the foreign keys on this table delete goes very fast