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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a006946-编号:a006945
显示找到的4个结果中的1-4个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A333077 n阶二元deBruijn图中最大独立集的个数。 +10
4
1, 2, 3, 8, 64, 2626, 4850838 (列表图表参考历史文本内部格式)
抵消
0,2
链接
埃里克·魏斯坦的数学世界,de Bruijn图形
埃里克·魏斯坦的数学世界,最大独立顶点集
维基百科,De Bruijn图
维基百科,最大独立集
黄体脂酮素
(Python)
将networkx导入为nx
定义deBruijn(n):
返回nx。如果n==0,则为nx.line_graph(deBruijn(n-1))
定义A333077(n) :
返回和(nx.find_cliques中的_为1(nx.complete(nx.Graph(deBruijn(n))))
#替换从NetworkX中删除的功能罗斯·巴诺夫斯基2023年11月12日
交叉参考
囊性纤维变性。A006946号,A333078型.
关键词
非n,坚硬的,更多
作者
状态
经核准的
A333078型 n阶二元deBruijn图中最大独立集的个数。 +10
1, 2, 1, 6, 2, 44, 8 (列表图表参考历史文本内部格式)
抵消
0,2
链接
埃里克·魏斯坦的数学世界,de Bruijn图形
埃里克·魏斯坦的数学世界,最大独立顶点集
维基百科,De Bruijn图
维基百科,独立设置
交叉参考
囊性纤维变性。A006946号,A333077.
关键词
非n,坚硬的,更多
作者
状态
经核准的
A359994型 n阶2-Fibonacci有向图的独立数。 +10
1, 1, 2, 3, 6, 9, 16, 25, 44, 67, 115 (列表图表参考历史文本内部格式)
抵消
1,3
评论
参见Dalfóand Fiol(2019)或360万澳元用于2-Fibonacci图的定义。
a(12)>=179-蓬图斯·冯·布罗姆森2023年11月12日
链接
C.Dalfó和M.A.Fiol,关于d-Fibonacci有向图,arXiv:1909.06766[math.CO],2019年。
黄体脂酮素
(Python)
将networkx导入为nx
定义F(n):返回nx。DiGraph((0,0),(0,1),(1,0)),如果n==1,则nx.line_graph(F(n-1))
定义A359994型(n) :return nx.max_weight_clique(nx.complete(nx.Graph(F(n))),权重=无)[1]
交叉参考
关键词
非n,更多
作者
状态
经核准的
A258935型 Keller图的独立数。 +10
2
4, 5, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912, 1073741824, 2147483648, 4294967296, 8589934592 (列表图表参考历史文本内部格式)
抵消
1,1
参考文献
W.Jarnicki、W.Myrvold、P.Saltzman、S.Wagon,《关于Keller、queen和Mycielski图的证明和推测的属性》,《当代数学》13:2(2017)427-460。
链接
弗兰克·拉马哈罗,几类结阴影的统计,arXiv:1802.07701[math.CO],2018年。
埃里克·魏斯坦的数学世界,独立性编号
埃里克·魏斯坦的数学世界,Keller图
配方奶粉
a(n)=2^n,但a(1)=4和a(2)=5除外。
G.f.:x*(x*(3+2*x)-4)/(2*x-1),例如f.:exp(2*x)+x^2/2+2*x-1-本尼迪克特·欧文2016年7月15日
例子
对于G(2),最大独立集是{03,10,12,13,23}。
数学
联接[{4,5},2^范围[3,10]]
黄体脂酮素
(PARI)a(n)=如果(n>2,2^n,n+3)\\查尔斯·格里特豪斯四世2015年11月7日
交叉参考
囊性纤维变性。A006946号,A135831号,A135907号.
关键词
容易的,非n
作者
斯坦·瓦贡2015年11月6日
状态
经核准的
第页1

搜索在0.012秒内完成

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

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

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