主题
Search

乌拉姆猜想

设图 G 有 p 个顶点 v_i，图 H 有 p 个顶点 u_i，其中 p>=3。那么，如果对于每个 i，子图 G_i=G-v_i 和 H_i=H-u_i 是 同构 的，则图 G 和 H 是 同构 的。

另请参阅

同构图, 子图

使用 Wolfram|Alpha 探索

参考文献

Harary, F. 图论。 Reading, MA: Addison-Wesley, p. 12, 1994.Lovász, L. 组合问题与练习。 Budapest: Akadéminal Kiadó, 1979.

在 Wolfram|Alpha 中被引用

乌拉姆猜想

请引用为

Weisstein, Eric W. “乌拉姆猜想。” 来自 MathWorld-- Wolfram Web 资源。 https://mathworld.net.cn/UlamsConjecture.html

主题分类