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

 


A267296号
第一类循环Ramsey数RC_1(3,n)。
1
3, 3, 9, 14, 15, 22, 25, 34, 37, 46, 49
抵消
2, 1
评论
最小正数a(n),使得具有(n)个顶点的任何无三角循环(也称为循环)图都具有至少n个独立数。此处给出的术语和术语来自Harborth和Krause。
a(n)<=A267295型(n) 对于所有n。
此外,该序列与普通的双色Ramsey数R(3,n)有关,如A000791号,通过关系a(n)<=A000791号(n) Kalbfleisch证明了所有n。这个不等式是已知的n=2或4<=n<=5的等式。
参考文献
H.Harborth,S.Krause,《循环着色的拉姆齐数》,国会数字161(2003),139-150。
关键词
非n,坚硬的,更多
作者
约根·巴克林2016年1月12日
状态
经核准的

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

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

上次修改时间:2024年9月23日14:54 EDT。包含376178个序列。(在oeis4上运行。)