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, SubgraphExplore 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 ConjectureCite this as:
Weisstein, Eric W. "Ulam's Conjecture." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/UlamsConjecture.html