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

 


提示
（来自的问候整数序列在线百科全书!)
A122695号
第n个Mycielski图中的边数。
2
0, 0, 1, 5, 20, 71, 236, 755, 2360, 7271, 22196, 67355, 203600, 613871, 1847756, 5555555, 16691240, 50122871, 150466916, 451597355, 1355185280, 4066342271, 12200599676, 36604944755, 109821125720, 329475960071, 988453046036, 2965409469755, 8896329072560
(列表;图表;参考;听;历史;文本;内部格式)
抵消
0,4
评论
从空图开始，通过反复应用Mycielski的构造来生成任意大色数的无三角图，从而形成了Mycielki图。
Mycielski图中的顶点数由序列给出A083329号.
当n>1时，n-Mycielski图中最大团和最大团的数目-埃里克·韦斯特因2017年12月1日
链接
科林·巴克，n=0..1000时的n，a（n）表
J.Mycielski，图的颜色，公共数学。3: 161-162, 1955.
埃里克·魏斯坦的数学世界，最大集团
埃里克·魏斯坦的数学世界，最大团数
埃里克·魏斯坦的数学世界，Mycielski图
Emre Yolcu、Xinyu Wu、Marijn J.H.Heule、，Mycielski图和PR证明卡内基·梅隆大学（2020年）。
常系数线性递归的索引项，签名（6，-11,6）。
配方奶粉
当n>2时，a（n）=3*a（n-1）+3*2^（n-3）-1。[更正人穆伊兹·穆罕默德2021年4月17日]
发件人科林·巴克2012年3月7日和2016年1月16日：（开始）
a（n）=（18-27*2^n+14*3^n）/36，对于n>1。
当n＞4时，a（n）＝6*a（n-1）-11*a（n-2）+6*a（n-3）。
通用格式：x^2*（1-x+x^2）/（1-x）*（1-2*x）*。
（结束）
例子
Mycielski图序列中的前几个图是空图、K1、K2、C5和具有11个顶点和20条边的Graezsch图。因此，此序列中的第一个条目是0、0、1、5和20。
数学
表[如果[n<2，0，（18-27 2^n+14 3^n）/36]，{n，0，10}](*埃里克·韦斯特因2017年12月1日*）
联接[{0，0}，LinearRecurrence[{6，-11，6}，{1，5，20}，20]](*埃里克·韦斯特因2017年12月1日*）
ientList[序列[x^2（1-x+x^2）/（1-6x+11x^2-6x^3），{x，0，20}]，x](*埃里克·韦斯特因2017年12月1日*）
黄体脂酮素
（PARI）concat（向量（2），Vec（x^2*（1-x+x^2）/（1-x）*（1-2*x）x（1-3*x））+O（x^40））\\科林·巴克2016年1月16日
交叉参考
囊性纤维变性。A083329号.
上下文中的序列：A036683号 A054444号 A121332号*A269914型 A066822号 A137212号
相邻序列：A122692号 A122693号 A122694号*A122696号 A122697号 A122698号
关键字
容易的,非n
作者
大卫·艾普斯坦2006年10月29日
状态
经核准的

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

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

上次修改时间：美国东部夏令时2024年9月21日14:27。包含376087个序列。（在oeis4上运行。）