|
|
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年就已经考虑并部分计算了它们。
此外,该序列与普通的双色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.
|
|
交叉参考
|
|
|
关键词
|
非n,坚硬的,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|