|
Search: id:A006082
|
|
|
| A006082 |
|
Number of labeled projective plane trees (or "flat" trees) with n nodes.
(Formerly M0798)
|
|
+0
3
|
|
| 1, 1, 1, 2, 3, 6, 12, 27, 65, 175, 490, 1473, 4588, 14782, 48678, 163414, 555885, 1913334, 6646728, 23278989, 82100014, 291361744, 1039758962, 3729276257, 13437206032, 48620868106
(list; graph; listen)
|
|
|
OFFSET
|
1,4
|
|
|
REFERENCES
|
D. Feldman, ``Counting plane trees,'' preprint, 1992.
R. W. Robinson, personal communication.
R. W. Robinson, Efficiency of power series operations for graph counting, AGRC Grant, Math. Dept., Univ. Newcastle, Australia, 1982.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
P. K. Stockmeyer, The charm bracelet problem and its applications, pp. 339-349 of Graphs and Combinatorics (Washington, Jun 1973), Ed. by R. A. Bari and F. Harary. Lect. Notes Math., Vol. 406. Springer-Verlag, 1974.
|
|
LINKS
|
Index entries for sequences related to trees
|
|
FORMULA
|
Equals A006080(n) - A006081(n) + C(2n), C= A000108 [Stockmeyer].
|
|
CROSSREFS
|
Cf. A006079, A006080, A006081.
Sequence in context: A061343 A057649 A104872 this_sequence A122889 A158874 A014280
Adjacent sequences: A006079 A006080 A006081 this_sequence A006083 A006084 A006085
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
a(25) and a(26) from R. W. Robinson, Oct 17 2006
|
|
|
Search completed in 0.005 seconds
|
