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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a006946
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A006946号 n阶De Bruijn图在两个符号上的独立数。
(原名M0834)
+0
5
1、2、3、7、13、28、55、114、227、466、931、1891、3781 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
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年(包括该序列)。
链接
蓬图斯·冯·布罗姆森,8到13阶de Bruijn图的最大独立集
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))
定义A006946号(n) :
return nx.max_weight_clique(nx.complete(nx.Graph(deBruijn(n))),权重=无)[1]#蓬图斯·冯·布罗姆森,2020年3月7日(2023年11月12日更新)
交叉参考
囊性纤维变性。A000031号,A333077型,A333078型.
关键字
非n,更多,坚硬的
作者
N.J.A.斯隆、赫伯·泰勒
扩展
a(7)摘自Herman Jamke(hermanjamke(AT)fastmail.fm),2010年9月7日
从a(8)到a(13)蓬图斯·冯·布罗姆森2020年2月29日
状态
经核准的
第页1

搜索在0.005秒内完成

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

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

上次修改时间:2024年4月23日23:26 EDT。包含371917个序列。(在oeis4上运行。)