20 March 2012 2 8K Report

Ulam's conjecture:

Let graph G have p points v_i and graph H have p points u_i, where p>=3. Then if for each i, the subgraphs G_i=G-v_i and H_i=H-u_i are isomorphic, then the graphs G and H are isomorphic.

More Rakesh Pk's questions See All
Similar questions and discussions