Thanks Santosh,
One of the guys working in the project has come out with this idea of having a special row in the parent table having all - (hyphens).
This would allow the rows in the child table to contain - (hyphen) value in the foreign key column for those rows which do not have a valid foreign key.
The business layer would interpret the - (hyphen) differently.
This idea is also appealing to me.