Technically I think it means Elephant Garlic can cross with leeks, but not with garlic. Down to the DNA I guess, they are a match for the leek.
Where neither the Elephant nor the true garlic often make seeds, maybe it's mostly a moot point? Or does EG often flower and set seeds? If so, could cross with your leeks.