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

 

标志
提示
(来自的问候整数序列在线百科全书!)
邮编:2263768 白色或红色有n个珠子的项链数量,其中白色珠子的数量是奇数,并且至少有三个珠子可以翻转。
1, 1, 3, 4, 8, 11, 22, 33, 62, 101, 189, 324, 611, 1087, 2055, 3770, 7154, 13363, 25481, 48174, 92204, 175791, 337593, 647325, 1246862, 2400841, 4636389, 8956059, 17334800, 33570815, 65108061, 126355335, 245492243, 477284181, 928772649, 1808538354, 3524337979, 6872209823 (列表图表参考历史文本内部格式)
抵消
3、3
评论
a(n)也是构成奇数圈的非同构n-顶点无向图的数目,每个圈顶点上有任意数量的1阶顶点。要将项链转换为这种类型的图形,请为每个白色珠子创建一个循环顶点,为每个红色珠子创建悬垂顶点,每个悬垂顶点连接到下一个顺时针循环顶点。由于这些正是n顶点和n边线性反串的图,因此a(n)也是非同构线性反串数。
对于任何n,都有一条独特的n珠项链,其中白色珠子的数量为1。因此,这个序列比奇数为0的n珠(0,1)手镯的数量少一个-安德鲁·霍罗伊德,2017年2月28日
链接
安德鲁·霍罗伊德,n=3..100时的n,a(n)表
Bernd Mulansky和Andreas Potschka,计算最大周长小多边形的zonogon方法,arXiv:2404.01841[math.OC],2024年。见第9页。
配方奶粉
a(n)=(A000016号(n)+A016116号(n-1))/2-1-安德鲁·霍罗伊德,2017年2月28日
a(n)=A007147号(n) -1-伯恩德·穆兰斯基2023年3月8日
例子
对于n=5,a(5)=3的解是:五个白色珠子(一个5圈),三个白色珠儿和两个红色珠子,两个红色的珠子相邻(三角形的两个悬垂顶点连接在一个三角形顶点上),三个白色珠子和两个红色珠子,两个红色的珠子被分开(三角形的两个顶点有一个单独的垂饰顶点)。
数学
表[1/2*(2^商[n-1,2]+总计@Map[(Mod[#,2]*EulerPhi[#]*2^(n/#)&),除数[n]]/(2n))-1,{n,3,40}](*迈克尔·德弗利格2024年4月10日之后Jean-François Alcover公司A007147号*)
交叉参考
囊性纤维变性。A227910型,A007147号,A000016号.
关键词
非n,改变
作者
大卫·艾普斯坦2015年10月25日
扩展
a(21)-a(40)来自安德鲁·霍罗伊德,2017年2月28日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日05:19。包含371782个序列。(在oeis4上运行。)