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

 

标志
提示
(来自的问候整数序列在线百科全书!)
1967年2月 第二类循环Ramsey数RC_2(3,n)。 1
3, 6, 9, 14, 17, 22, 27, 36, 39, 46, 49 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,1
评论
最小数a(n),使得任何具有至少a(n)个顶点的无三角形循环(也称为循环)图具有至少n的独立数。这里给出的术语和术语来自Harborth和Krause(2003);然而,在另一种形式下,卡尔布夫利奇(Kalbfleich)早在1965年就已经考虑并部分计算了它们。
a(n)=A000789号(n) +1和a(n)>=A267296号(n) 对于所有n。
此外,该序列与普通的双色Ramsey数R(3,n)有关,如A000791号,通过关系a(n)<=A000791号(n) Kalbfleisch证明了所有n。这个不等式对于6<=n<=8和n=10来说是严格的。
参考文献
H.Harborth,S.Krause:循环着色的拉姆齐数,《数值国会》161(2003),139-150。
链接
J.G.Kalbfleisch,特殊边色图的构造、加拿大。数学。公牛。,8 (1965), 575-584.
交叉参考
囊性纤维变性。A000789号A000791号A267296号.
关键词
非n坚硬的更多
作者
约根·巴克林2016年1月12日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年3月29日10:22。包含371268个序列。(在oeis4上运行。)