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.

See also

Isomorphic Graphs, Subgraph

Explore with Wolfram|Alpha


Harary, F. Graph Theory. Reading, MA: Addison-Wesley, p. 12, 1994.Lovász, L. Combinatorial Problems and Exercises. Budapest: Akadéminal Kiadó, 1979.

Referenced on Wolfram|Alpha

Ulam's Conjecture

Cite this as:

Weisstein, Eric W. "Ulam's Conjecture." From MathWorld--A Wolfram Web Resource.

Subject classifications