登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A137726号 长度为n且元素{-2,-1,+1,+2}的序列的个数被同时计数为反转和否定,使得整个序列中没有合适子序列的元素之和等于0模n。对于n>=4,循环图C_n(1,2)上的哈密顿(无向)圈的个数。 4
2、2、8、9、12、16、23、29、41、56、79、110、158、225、325、469、682、991、1446、2110、3085、4511、6603、9666、14157、20736、30380、44511、65223、95575、140060、205253、300800、440828、646051、946817、1387613、2033628、2980411、4367986、6401578、9381949、13749897、20151433、29533342 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
对于n>1,{0,1,…,n-1}的循环置换数(计为旋转和反转),使得每两个相邻元素之间的距离是-2,-1,1,或2模n。
链接
Mordecai J.Golin和Yiu Cho Leung,解钩循环图:计算生成树、哈密顿圈和其他参数的组合方法。技术报告HKUST-TCSC-2004-02。
埃里克·魏斯坦的数学世界,循环图
常系数线性递归的索引项,签名(2,0,-1,0,-1,1)。
公式
对于偶数n>=4,a(n)=n+3*A000930号(n) -2个*A000930号(n-1);对于奇数n>=3,a(n)=n+1+3*A000930号(n) -2个*A000930号(n-1)。
对于n>8,a(n)=2*a(n-1)-a(n-3)-a。
a(n)=A137725号(n) /2。
通用格式:-x*(x^7+2*x^5-4*x^4-5*x^3+4*x*^2-2*x+2)/((x-1)^2*(x+1)*(x*3+x-1))-科林·巴克2012年8月22日
数学
Rest[系数列表[级数[-x*(x^7+2*x^5-4*x^4-5*x^3+4*x*2-2*x+2)/((x-1)^2*(x+1)*(x*3+x-1)),{x,0,50}],x]](*G.C.格鲁贝尔2017年4月27日*)
黄体脂酮素
(PARI)x='x+O('x^50);向量(-x*(x^7+2*x^5-4*x^4-5*x^3+4*x^2-2*x+2)/((x-1)^2*(x+1)*(x*3+x-1))\\G.C.格鲁贝尔2017年4月27日
交叉参考
关键字
非n,容易的
作者
扩展
公式修正人马克斯·阿列克塞耶夫2010年11月3日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月24日12:22 EDT。包含371937个序列。(在oeis4上运行。)