|
| |
|
| A000789号 |
| 无独立大小n集的无三角循环图的最大阶。
（原M1347 N0516）
|
|
1
|
|
|
|
2, 5, 8, 13, 16, 21, 26, 35, 38, 45, 48
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
2,1
|
|
|
评论
|
以前的名字是：拉姆齐数字。
序列可以被认为是由一类特殊的拉姆齐数组成的。它与普通的双色Ramsey数R（3，n）有关，如A000791号，通过关系a（n）<=A000791号（n） Kalbfleisch证明-1。他还计算了前八项，并指出不平等有时是严格的。发生这种情况的第一个n是n=6。
术语a（10）、a（11）和a（12）由Harborth和Krause计算得出-约根·巴克林2016年1月7日
|
|
|
参考文献
|
H.Harborth，S.Krause：《循环着色的拉姆齐数》，国会数字161（2003），第139-150页。
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
J.G.Kalbfleisch，特殊边色图的构造、加拿大。数学。牛。，8 (1965), 575-584.
|
|
|
例子
|
从16个顶点上的循环（或循环）图中可以看出，a（6）>=16，顶点之间的边为索引距离1、3或8，因为这个循环图实际上是无三角形的，并且具有小于6的独立数5。
另一方面，a（6）<17，因为任何独立数小于6且至少17个顶点的无三角形图正好有17个顶点并且不可能是正则的，但所有循环图都是正则的。
因此，a（6）=16。
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,坚硬的,更多
|
|
|
作者
|
|
|
|
扩展
|
新标题和a（10）、a（11）、a（12）由添加约根·巴克林2016年1月12日
|
|
|
状态
|
经核准的
|
| |
|
|
