To describe a Multiple Mandatory Parents relationship, the list of Parent types should be wrapped in a MandatoryParents node.
Expanding on the example from the Parent / Child section, from EmploymentAddress.xml:
<Relationships> <MandatoryParents> <Parent name="PaidEmployment"/> <Parent name="AnotherParentType"/> </MandatoryParents> </Relationships>