主题
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,

使用 探索

参考文献

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."

在 上被引用

Polynema

请引用为

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

学科分类