主题
Search

Polynema


Polynemas

对于恰好有 n 条边的简单连通图,似乎没有标准术语,尽管已经提出了 “polynema”(Kyrmse)和“polyedge”(Muñiz 2011)这两个词。 对于 n=2, 3 ...,n -polynema 的数量分别为 1, 1, 3, 5, 12, 30, 79, 227, ... (OEIS A002905)。

一个 n -polynema 有 n+1-gamma 个节点,其中 gamma 是它的环秩

Polynema 与一个称为匹配问题的图形构造问题有关 (Gardner 1991)。


另请参阅

连通图, 匹配问题, 平面连通图, Polyedge,

使用 Wolfram|Alpha 探索

参考文献

Gardner, M. "The Problem of the Six Matches." 收录于 The Unexpected Hanging and Other Mathematical Diversions. Chicago, IL: Chicago University Press, 页 79-81, 1991.Kyrmse, R. "Polynemas." http://www.oocities.org/kyrmse/POLIN-E.htm.Muñiz, A. "Puzzle Zapper Blog: Pentaedges." http://puzzlezapper.com/blog/2011/04/pentaedges/. 4月 10, 2011.Sloane, N. J. A. 序列 A002905/M2486,来自 "The On-Line Encyclopedia of Integer Sequences."

在 Wolfram|Alpha 上被引用

Polynema

请引用为

Weisstein, Eric W. "Polynema." 来自 MathWorld--Wolfram Web 资源. https://mathworld.net.cn/Polynema.html

学科分类