登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
来自问候语整数序列在线百科全书!)
A006946号 两个符号上n阶debruijn图的独立数。
(原M0834)
4
1、2、3、7、13、28、55、114、227、466、931、1891、3781 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,2

评论

Lichiardopol论文中的命题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=1..13的n,a(n)表。

庞图斯·冯·博姆森,8~13阶de-Bruijn图的最大独立集

N、 地衣酚,de-Bruijn图的独立数《离散数学》,306(2006),第12期,1145-1160页。【Herman Jamke(hermanjamke(AT)fastmail.fm),2010年9月7日】

埃里克·韦斯坦的数学世界,德布鲁金图

埃里克·韦斯坦的数学世界,独立数

数学

长度/@Table[FindIndependentVertexSet[DeBruijnGraph[2,n]][[1]],{n,6}]

黄体脂酮素

蟒蛇

将networkx作为nx导入

def deBruijn(n):如果n==0,则返回nx.MultiDiGraph(((0,0),(0,0))),否则返回nx.linegraph(deBruijn(n-1))

定义A006946号(n) :返回nx.graph_团数(nx.completion(nx.graph(deBruijn(n)))#博姆森2020年3月7日

交叉引用

囊性纤维变性。A000031号,A333077,A333078型.

上下文顺序:A088172号 A048573号 A221834号*A074129号 A233042 A055003号

相邻序列:A006943号 A006944号 A006945号*A006947号 A006948号 A006949号

关键字

,更多,坚硬的

作者

N、 斯隆,赫伯·泰勒

扩展

a(7)来自Herman Jamke(hermanjamke(AT)fastmail.fm),2010年9月7日

从a(8)到a(13)博姆森2020年2月29日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年8月6日14:18。包含336246个序列。(运行在oeis4上。)