OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a361684
显示1-1,共找到1个结果。 第页1
    排序:关联|参考文献||被改进的|已创建     格式:长的|短的|数据
A361684型 拉姆齐堆芯数rc(n,n)。 +0
3
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-271992年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];
阵列[A361684型, 100] (*保罗·沙萨2023年12月1日*)
交叉参考
囊性纤维变性。A361261型(rc(s,t)数组),A080036号(钢筋混凝土(2,n))。
关键词
非n,
作者
艾伦·比克2023年3月28日
状态
经核准的
第页1

搜索在0.005秒内完成

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

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

上次修改时间:美国东部夏令时2024年5月15日14:34。包含372540个序列。(在oeis4上运行。)