|
Search: id:A006967
|
|
|
| A006967 |
|
Number of graceful permutations of length n.
(Formerly M3229)
|
|
+0
7
|
|
| 1, 2, 4, 4, 8, 24, 32, 40, 120, 296, 648, 1328, 3200, 9912, 25592, 55920, 143192, 510696, 1451296, 3497344, 10451824, 38570704, 118914992, 315235872, 1014824752, 3963684496, 13166130152, 37846301904, 130507967088
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
n!-A084894(n) - Jon Perry (perry(AT)globalnet.co.uk), Jun 10 2003
|
|
REFERENCES
|
H. S. Wilf and N. Yoshimura, Ranking rooted trees and a graceful application, in Discrete Algorithms and Complexity (Proceedings of the Japan-US joint seminar, 1986, Kyoto, Japan), edited by D. Johnson, T. Nishizeki, A. Nozaki and H. S. Wilf, Academic Press, NY, 1987, pp. 341-350.
|
|
LINKS
|
Michal Adamaszek (aszek(AT)mimuw.edu.pl), Aug 22 2006, Table of n, a(n) for n = 1..40
Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.
M. Adamaszek, Efficient enumeration of graceful permutations
M. Adamaszek, Efficient enumeration of graceful permutations
|
|
CROSSREFS
|
Sequence in context: A069753 A089887 A080007 this_sequence A122033 A096189 A010464
Adjacent sequences: A006964 A006965 A006966 this_sequence A006968 A006969 A006970
|
|
KEYWORD
|
nonn,nice,hard
|
|
AUTHOR
|
njas
|
|
EXTENSIONS
|
n=2 term corrected 6/96. Last 10 terms from Robert Aldred and Brendan McKay (bdm(AT)cs.anu.edu.au).
More terms from Michal Adamaszek (aszek(AT)mimuw.edu.pl), Aug 22 2006
|
|
|
Search completed in 0.002 seconds
|
