主题
Search

里德尔公式

对于未标记图，里德尔公式是欧拉变换，它关联了具有某种性质的 n 个节点的未标记连通图的数量与 n 个节点上（不一定连通的）图的相应总数。

对于标记图，里德尔公式是指数变换，它关联了具有某种性质的 n 个节点的标记连通图的数量与 n 个节点上（不一定连通的）标记图的相应总数。

另请参阅

连通图, 欧拉变换, 指数变换, 图, 标记图, 未标记图

使用 Wolfram|Alpha 探索

参考文献

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。

在 Wolfram|Alpha 中被引用

里德尔公式

请引用为

韦斯坦因，埃里克·W. “里德尔公式。” 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/RiddellsFormula.html

主题分类