OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A355756型 行读取的三角形:A(n,k)是图兰图T(n,k)的交点数,1<=k<=n。 1
0, 0, 1, 0, 2, 1, 0, 4, 2, 1, 0, 6, 4, 2, 1, 0, 9, 4, 4, 2, 1, 0, 12, 6, 4, 4, 2, 1, 0, 16, 9, 5, 4, 4, 2, 1, 0, 20, 9, 6, 5, 4, 4, 2, 1, 0, 25, 12, 9, 6, 5, 4, 4, 2, 1, 0, 30, 16, 9, 6, 6, 5, 4, 4, 2, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,5
链接
维基百科,交叉口编号
维基百科,图兰图
配方奶粉
A(n,1)=0。
A(n,2)=楼层(n^2/4)=A002620型(n) ●●●●。
A(n,3)=楼层(n+1)/3)*楼层(n+2)/3)=A008133号(n+1)。
A(n,n-k)=A(2*k,k),对于2<=k<=n/2。
当n>=3时,A(n,n-1)=2。
当n>=2时,A(n,n)=1。
对于k>=2,A(n,k)>=楼层((n+k-1)/k)*楼层((n+k-2)/k。
例子
三角形开始:
否|1 2 3 4 5 6 7 8 9 10 11
----+--------------------------------
1 | 0
2 | 0 1
3 |0 2 1
4 | 0 4 2 1
5 | 0 6 4 2 1
6 | 0 9 4 4 2 1
7 | 0 12 6 4 4 2 1
8 | 0 16 9 5 4 4 2 1
9 | 0 20 9 6 5 4 4 2 1
10 | 0 25 12 9 6 5 4 4 2 1
11 | 0 30 16 9 6 6 5 4 4 2 1
黄体脂酮素
(Python)
从networkx导入findcliques,turangraph
从itertools导入组合,计数
定义A355756型(n,k):
如果k==1:返回0
G=turan_graph(n,k)
cliques=[为find_cliques(G)中的c排序(c)]
ne=边缘编号()
对于计数(1)中的r:
对于组合中的c0(团[1:],r-1):
c=(团[0],)+c0
如果len(set().union(e for i in range(r)for e in combinations(c[i],2))==ne:
返回r
交叉参考
囊性纤维变性。A002620型,A008133号,A355754型.
关键词
非n,,更多
作者
蓬图斯·冯·布罗姆森,2022年7月16日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月16日12:53。包含373429个序列。(在oeis4上运行。)