|
Search: id:A003055
|
|
|
| A003055 |
|
Number of connected graphs, up to homeomorphism, that can be drawn in the plane using unit-length edges.
(Formerly M2464)
|
|
+0
2
|
| |
|
|
OFFSET
|
1,3
|
|
|
COMMENT
|
K_4 can't be so drawn even though it is planar. Although a square with a tail of length 1 and a triangle with a tail of length 2 are nonisomorphic graphs with five edges, they are homeomorphic as topological spaces.
|
|
REFERENCES
|
M. Gardner, The Unexpected Hanging and Other Mathematical Diversions. Simon and Schuster, NY, 1969, p. 80.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.
|
|
CROSSREFS
|
Cf. A066951.
Sequence in context: A133999 A014610 A117591 this_sequence A018101 A158568 A068013
Adjacent sequences: A003052 A003053 A003054 this_sequence A003056 A003057 A003058
|
|
KEYWORD
|
nonn,more,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
Corrected by Brendan McKay (bdm(AT)cs.anu.edu.au) and Les Reid (les(AT)math.smsu.edu), May 25, 2002
|
|
|
Search completed in 0.002 seconds
|
