Well, I suppose its' true you can't use the official MySQL ALTER TABLE statement to do it, but if you're willing to trust your trigger coding abilities you can.
All you need is an extra table and a couple triggers.
The concept is fairly straight forward:
Create a before insert trigger on the child table that validates the parent exists in the parent table.If there is no parent found, then