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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A367686型 n-Pell图中最大独立顶点集和最小顶点覆盖数。 1
2, 3, 17, 668, 5279875 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
链接
埃里克·魏斯坦的数学世界,最大独立顶点集
埃里克·魏斯坦的数学世界,最小顶点覆盖
埃里克·魏斯坦的数学世界,佩尔曲线图
黄体脂酮素
(Python)
从itertools导入产品、组合、groupby、islice
从networkx导入emptygraph,查找cliques
定义A367686型(n) :
G=empty_graph(v表示乘积((0,1,2)中的v,repeat=n)如果没有(len(list(G))&1,k==2表示k,G表示groupby(v)中的G))
对于组合(G,2)中的a,b:
r=元组(如果a[i]=b【i】),3))
如果len(r)==1:
如果a[r[0]]==2或b[r[0]==2:
G.add_边缘(a,b)
elif长度(r)==2:
如果不是(r[0]+1==r[1]和a[r[0]]和b[r[0]和a[r[0]]==a[r[1]和b[r[0]]==b[r[1]):
G.add_边缘(a,b)
其他:
G.add_边缘(a,b)
返回和(find_clieques(G)中c的1)#柴华武,2024年1月18日
交叉参考
关键字
非n,更多
作者
埃里克·韦斯特因2023年11月26日
状态
经核准的

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

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

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