|
Search: id:A005754
|
|
|
| A005754 |
|
Number of planted identity matched trees with n nodes.
(Formerly M1765)
|
|
+0
1
|
|
| 1, 1, 2, 7, 24, 95, 388, 1650, 7183, 31965, 144502, 662241, 3068942, 14358678, 67729973, 321759461, 1538076291, 7392775328, 35707198905, 173221206284, 843634142771, 4123376617009, 20218897206392, 99436453714990
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
COMMENT
|
Number of rooted identity trees with n nodes and edges not attached to root are 2-colored or oriented.
|
|
REFERENCES
|
R. Simion, Trees with 1-factors and oriented trees, Discrete Math., 88 (1991), 93-104.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
Index entries for sequences related to rooted trees
N. J. A. Sloane, Transforms
INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 430
|
|
FORMULA
|
a(n+1) is Weigh transform of A005753.
|
|
CROSSREFS
|
Sequence in context: A150421 A150422 A137952 this_sequence A007162 A150423 A150424
Adjacent sequences: A005751 A005752 A005753 this_sequence A005755 A005756 A005757
|
|
KEYWORD
|
nonn,nice,easy
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
More terms, formula and comment from Christian G. Bower (bowerc(AT)usa.net), Dec 15 1999.
|
|
|
Search completed in 0.002 seconds
|
