Open pfps opened 1 year ago
As far as I can tell, graph isomorphism is claimed to be symmetric without proof.
As far as I can tell, graph isomorphism is not claimed to be reflexive or transitive.
I suspect that there should be proofs that graph isomorphism is indeed symmetric, reflexive, and transitive.
You are right. We plan to add these and a few other proofs for the next release.
In the mean time we encourage you to ask for all the details (proofs) you would be interested in.
Thank you for your comments.
As far as I can tell, graph isomorphism is claimed to be symmetric without proof.
As far as I can tell, graph isomorphism is not claimed to be reflexive or transitive.
I suspect that there should be proofs that graph isomorphism is indeed symmetric, reflexive, and transitive.