登录

OEIS由OEIS基金会的许多慷慨捐赠者。

 

提示 （来自的问候整数序列在线百科全书!) 61684美元 拉姆齐堆芯数rc（n，n）。 三 2, 5, 8, 11, 15, 18, 22, 25, 28, 32, 35, 39, 42, 45, 49, 52, 56, 59, 62, 66, 69, 73, 76, 80, 83, 86, 90, 93, 97, 100, 103, 107, 110, 114, 117, 121, 124, 127, 131, 134, 138, 141, 144, 148, 151, 155, 158, 161, 165, 168, 172, 175, 179, 182, 185, 189, 192, 196, 199, 202 (列表;桌子;图表;参考;听;历史;文本;内部格式) 抵消 1,1 评论 Ramsey核数rc（s，t）是最小的n，因此对于K_n的所有边2-着色，第一种颜色诱导的因子包含s核，或者第二种因子包含t核。（k-核是最小度至少为k的子图） 方形数组的开头是： 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, ... 3, 5, 6, 8, 9, 10, 12, 13, 14, 15, 17, ... 4, 6, 8, 10, 11, 13, 14, 15, 17, 18, 19, ... 5, 8, 10, 11, 13, 15, 16, 18, 19, 20, 22, ... 6, 9, 11, 13, 15, 16, 18, 20, 21, 23, 24, ... 7, 10, 13, 15, 16, 18, 20, 21, 23, 25, 26, ... 8, 12, 14, 16, 18, 20, 22, 23, 25, 26, 28, ... 参考文献 R.Klein和J.Schönheim，K_{n}的退化图分解，组合数学与图论，合肥6-27，1992年4月。世界科学。新加坡、新泽西、伦敦、香港，141-1。 链接 保罗·沙萨（Paolo Xausa），n=1..10000时的n，a（n）表 艾伦·比克，图的k-核2010年，西密歇根大学博士学位论文。 艾伦·比克，极大k-退化图的结构结果，讨论。数学。图论32 4（2012），659-676。 艾伦·比克，极大k-退化图和k-树的综述，图的理论与应用0 1（2024）第5条。 萨沙·斯托尔，关于具有最小度限制的子图，硕士论文，卡尔斯鲁厄理工学院，2019年。 配方奶粉 a（n）=rc（n，n）=天花板（2*n-3/2+sqrt（2*（n-1）^2+9/4））。 例子 对于阶5，两个因子中的一个至少有5条边，因此包含一个循环。对于阶数4，K_4分解为两条路径。因此rc（2,2）=5。 数学 A361684型[n_]：=天花板[2n-3/2+平方[2（n-1）^2+9/4]； 阵列[61684美元, 100] (*保罗·沙萨2023年12月1日*） 交叉参考 囊性纤维变性。邮编：361261（rc（s，t）数组），A080036号（钢筋混凝土（2，n））。 上下文中的序列：A257984型 A186228号 A184747号*A130258号 A186496号 A032765号 相邻序列：A361681型 A361682型 A361683型*A361685型 61686美元 A361687型 关键词 非n,表 作者 艾伦·比克2023年3月28日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年5月1日19:41。包含372176个序列。（在oeis4上运行。）