|
抵消
|
1,2
|
|
评论
|
利奇亚多波尔论文(见链接)中的命题4.3(b)可以表述为a(n)<=2^(n-1)-A000031号(n) /2+1表示奇数n。对于偶数n,命题5.4表示a(n)<=(a(n+1)+1)/2<=2^(n-1)-A000031号(n+1)/4+1。对于n<=13,等式在这两种情况下都成立,我猜想它对所有n都成立。如果这是真的,序列将继续a(14)=7645,a(15)=15289,a(16)=30841,a(17)=61681-蓬图斯·冯·布罗姆森2020年2月29日
|
|
参考文献
|
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
N.利奇亚多波尔,de Bruijn图的独立数,离散数学。,306(2006),第12期,1145-1160。【Herman Jamke(hermanjamke(AT)fastmail.fm),2010年9月7日】
|
|
数学
|
长度/@表[FindIndependentVertexSet[DeBruijnGraph[2,n]][[1],{n,6}]
|
|
黄体脂酮素
|
(Python)
将networkx导入为nx
定义deBruijn(n):
返回nx。如果n==0,则为nx.line_graph(deBruijn(n-1))
return nx.max_weight_clique(nx.complete(nx.Graph(deBruijn(n))),权重=无)[1]#蓬图斯·冯·布罗姆森,2020年3月7日(2023年11月12日更新)
|
|
交叉参考
|
|
|
关键字
|
非n,更多,坚硬的
|
|
作者
|
|
|
扩展
|
a(7)摘自Herman Jamke(hermanjamke(AT)fastmail.fm),2010年9月7日
|
|
状态
|
经核准的
|