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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A361261型 反对偶读取的Ramsey核数rc(s,t)数组。 2

%I#45 2024年5月4日07:05:41

%S 2,3,3,4,5,5,6,5,6,5,6,12,8,8,6,7,9,10,10,9,7,8,10,11,10,8,9,12,

%电话:13,13,13,12,9,10,13,14,15,15,14,13,10,11,14,16,16,15,

%U 14,11,12,15,17,18,18,18/18,17,15,12,13,17,19,20,20,19,18,17,13

%N反对偶读取的Ramsey核数rc(s,t)数组。

%C Ramsey核数rc(s,t)是最小的n,因此对于K_n的所有边2-着色,第一种颜色诱导的因子包含s核,或者第二种因子包含t核。(k-核是最小度至少为k的子图)

%D R.Klein和J.Schönheim,K_{n}的退化图分解,组合数学与图论,合肥6-27,1992年4月。世界科学。新加坡,新泽西,伦敦,香港,141-155。

%H Allan Bickle,<a href=“https://allanbickle.files.wordpress.com/2016/05/desertation4.pdf“>The k-Cores of a Graph”,西密歇根大学博士论文,2010年。

%H Allan Bickle,<a href=“https://www.dmgt.uz.zgora.pl/publish/pdf.php?doi=1637“>关于极大k-退化图的结构结果,讨论.数学图论32 4(2012),659-676。

%H Allan Bickle,<a href=“https://doi.org/10.20429/tag.2024.000105“>极大k-退化图和k-树综述,图的理论与应用0 1(2024),第5条。

%H Sascha Stoll,<a href=“https://limejuicestudio.com/pdf/Final_Master_thesis.pdf“>关于具有最低学位限制的子图</a>,硕士论文,卡尔斯鲁厄理工学院,2019。

%F rc(s,t)=天花板(s+t-3/2+平方英尺(2*(s-1)*(t-1)+9/4))。

%e对于阶5,两个因子之一至少有5条边,因此包含一个循环。对于阶数4,K_4分解为两条路径。因此,rc(2,2)=5。

%e方阵开始:

%e 2、3、4、5、6、7、8、9、10、11、12。。。

%e 3、5、6、8、9、10、12、13、14、15、17。。。

%e 4、6、8、10、11、13、14、15、17、18、19。。。

%e 5、8、10、11、13、15、16、18、19、20、22。。。

%e第6、9、11、13、15、16、18、20、21、23、24。。。

%e 7、10、13、15、16、18、20、21、23、25、26。。。

%e 8、12、14、16、18、20、22、23、25、26、28。。。

%t rc[s_,t_]:=天花板[s+t-3/2+Sqrt[2(s-1)(t-1)+9/4];扁平[表[rc[s-t+1,t],{s,12},{t,s}]](*_Stefano Spezia_,2023年4月3日*)

%Y参考A361684(rc(n,n)),A080036(rc。

%K nonn,表

%O 1,1号机组

%A _Allan Bickle,2023年3月28日

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

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

上次修改时间:美国东部夏令时2024年6月15日10:19。包含373407个序列。(在oeis4上运行。)