主題
Search

烏拉姆猜想


設圖 Gp 個頂點 v_i,圖 Hp 個頂點 u_i,其中 p>=3。那麼,如果對於每個 i子圖 G_i=G-v_iH_i=H-u_i同構 的,則圖 GH同構 的。


另請參閱

同構圖, 子圖

使用 探索

參考文獻

Harary, F. 圖論。 Reading, MA: Addison-Wesley, p. 12, 1994.Lovász, L. 組合問題與練習。 Budapest: Akadéminal Kiadó, 1979.

在 中被引用

烏拉姆猜想

請引用為

Weisstein, Eric W. “烏拉姆猜想。” 來自 -- 資源。 https://mathworld.tw/UlamsConjecture.html

主題分類