主題
Search

裡德爾公式


對於未標記圖,裡德爾公式是尤拉變換,它關聯了具有某種性質的 n 個節點的未標記連通圖的數量與 n 個節點上(不一定連通的)的相應總數。

對於標記圖,裡德爾公式是指數變換,它關聯了具有某種性質的 n 個節點的標記連通圖的數量與 n 個節點上(不一定連通的)標記的相應總數。


另請參閱

連通圖, 尤拉變換, 指數變換, , 標記圖, 未標記圖

使用 探索

參考文獻

Cadogan, C. C. “莫比烏斯函式與連通圖”。 J. Combin. Th. B 11, 193-200, 1971。Harary, F. 和 Palmer, E. M. Graphical Enumeration. 紐約: Academic Press, p. 90, 1973。Sloane, N. J. A. 和 Plouffe, S. The Encyclopedia of Integer Sequences. 聖地亞哥, CA: Academic Press, p. 20, 1995。

在 中被引用

裡德爾公式

請引用為

韋斯坦因,埃裡克·W. “裡德爾公式。” 來自 ——Wolfram 網路資源。 https://mathworld.tw/RiddellsFormula.html

主題分類