%I M3229#88 2020年12月21日12:12:17
%S 1,1,2,4,4,8,24,32,401202966481328320099122559255920143192,
%电话:510696145129634973441045182438570704118914992315235872,
%电话:1014824752396636844961316613015237846301904130507967088531863093618845502159765800121391936
%长度N的优美排列数。
%C也是路径图P_n.-_Eric W.Weisstein_的优美标签数,2020年3月31日
%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
%D H.S.Wilf和N.Yoshimura,《根树排序和优雅的应用》,《离散算法和复杂性》(日美联合研讨会论文集,1986年,日本京都),D.Johnson、T.Nishizeki、a.Nozaki和H.S.Wilf编辑,纽约学术出版社,1987年,第341-350页。
%H Michal Adamaszek,Don Knuth,n表,a(n)表示n=0..41,a(41)来自Don Knuth。
%H M.Adamaszek,<a href=“https://arxiv.org/abs/math/0608513“>优雅排列的有效枚举</a>,arXiv:math/0608513[math.CO],2006。
%H Gheorghe Coserea,n=5的解决方案。
%H Gheorghe Coserea,n=6的解决方案。
%H Gheorghe Coserea,生成解决方案的MiniZin模型。
%H Don Knuth,<a href=“http://cs.stanford.edu/~knuth/programs/back-graceful-perms.w“>此程序查找路径P_n的所有非同构优美标签</a>
%H Don Knuth,<a href=“http://cs.stanford.edu/~knuth/programs/zddl-graceful-perms.w“>此程序为路径P_n的所有非同构优美标签输出zddl</a>
%H Md Masbaul Alam Polash,M.A.Hakim Newton,Abdul Sattar,<A href=“https://doi.org/10.1007/s10601-016-9261-y“>针对所有区间序列的约束导向搜索,《约束》,2017年7月,第22卷,第3期,第403-431页。参见第426页。
%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/GracefulLabeling.html“>优雅的标签</a>
%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/GracefulPermutation.html“>优雅排列</a>
%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/PathGraph.html“>路径图</a>
%H J.Wodlinger,<a href=“http://summit.sfu.ca/item/12222“>Costas阵列、Golomb标尺和波长隔离序列对,M.S.论文,西蒙弗雷泽大学数学系,2012年春季;-摘自N.J.a.Sloane,2012年10月15日
%F a(n)=n!-A084894(n).-_乔恩·佩里(Jon Perry),2003年6月10日
%o(CWEB)程序(_Don Knuth_):请参阅以上链接
%Y参考A084894。
%K nonn,很好,很难
%0、3
%A _N.J.A.斯隆_
%E n=2项,1996年6月修正
%E a(11)-a(20)摘自Robert Aldred和_Brendan McKay_
%E来自Michal Adamaszek(aszek(AT)mimuw.edu.pl)的更多条款,2006年8月22日
%E a(0)=1由_Alois P.Heinz_编写,2020年1月31日
%E a(41)=1032009647743958000,来自2020年9月10日的_Don Knuth_
|