Let graph have points and graph have points , where . Then if for each , the subgraphs and are isomorphic, then the graphs and are isomorphic.

# Ulam's Conjecture

## See also

Isomorphic Graphs, Subgraph## Explore with Wolfram|Alpha

## References

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. https://mathworld.wolfram.com/UlamsConjecture.html