made with Mathematica technology MathWorld

Polynema
DOWNLOAD Mathematica Notebook
Polynemas

A polynema of order n is Kyrmse's term for a connected graph having n edges. An n-polynema must therefore have either n or n+1 nodes. The numbers of n-polynemas for n=2, 3 ... are 1, 1, 3, 5, 12, 30, 79, 227, ... (Sloane's A002905). Polynemas are related to a graphical construction problem called the match problem (Gardner 1991).

SEE ALSO: Connected Graph, Match Problem, Planar Connected Graph, Tree

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. http://www.geocities.com/kyrmse/POLIN-E.htm.

Sloane, N. J. A. Sequence A002905/M2486 in "The On-Line Encyclopedia of Integer Sequences."




CITE THIS AS:

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

The Wolfram Demonstrations Project Browse Topics View Latest
JUST RELEASED: Wolfram Mathematica 7