TOPICS
Search

Polynema


Polynemas

There appears to be no standard term for a simple connected graph with exactly n edges, though the words "polynema" (Kyrmse) and "polyedge" (Muñiz 2011) have been proposed. The numbers of n-polynemas for n=2, 3 ... are 1, 1, 3, 5, 12, 30, 79, 227, ... (OEIS A002905).

An n-polynema has n+1-gamma nodes, where gamma is its circuit rank.

Polynemas are related to a graphical construction problem called the match problem (Gardner 1991).


See also

Connected Graph, Match Problem, Planar Connected Graph, Polyedge, Tree

Explore with Wolfram|Alpha

References

Gardner, M. "The Problem of the Six Matches." In The Unexpected Hanging and Other Mathematical Diversions. Chicago, IL: Chicago University Press, pp. 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/. Apr. 10, 2011.Sloane, N. J. A. Sequence A002905/M2486 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Polynema

Cite this as:

Weisstein, Eric W. "Polynema." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Polynema.html

Subject classifications