|
Search: id:A069722
|
|
|
| A069722 |
|
Number of rooted unicursal planar maps with n edges and exactly one vertex of valency 1 (unicursal means that exactly two vertices are of odd valency; there is an Eulerian path). |
|
+0
4
|
|
| 0, 4, 24, 160, 1120, 8064, 59136, 439296, 3294720, 24893440, 189190144, 1444724736, 11076222976, 85201715200, 657270374400, 5082890895360, 39392404439040, 305870434467840, 2378992268083200, 18531097667174400
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
REFERENCES
|
V. A. Liskovets and T. R. S. Walsh, Enumeration of Eulerian and unicursal planar maps, Discr. Math., 282 (2004), 209-221.
|
|
FORMULA
|
a(n)=2^(n-1)*binomial(2n-2, n-1), n>1
G.f. for a(n)^2: 1/AGM(1, (1-64*x)^(1/2)) Benoit Cloitre, Jan 01, 2004
|
|
MAPLE
|
Z:=(1-sqrt(1-z))*8^n/sqrt(1-z): Zser:=series(Z, z=0, 32): seq(coeff(Zser, z, n), n=0..19); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jan 01 2007
|
|
CROSSREFS
|
a(n)=2*A069723(n), n>1.
Cf. A069720, A069721, A089156.
Sequence in context: A117337 A084130 A059304 this_sequence A027079 A052685 A032349
Adjacent sequences: A069719 A069720 A069721 this_sequence A069723 A069724 A069725
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Valery A. Liskovets (liskov(AT)im.bas-net.by), Apr 07 2002
|
|
|
Search completed in 0.002 seconds
|
