How can you prove your dalmatian is pedigree?

You must have papers for both the Mother and Father of the dog. Without papers, there is no way to prove without a shadow of a doubt that the breed is purebred or not.