Scidown文献预览系统!
循环的反拉姆齐问题( Anti-Ramsey problems for cycles )
Jiale Xu Mei Lu Ke Liu
我们称边着色图的子图为彩虹,如果它的所有边都有不同的颜色。边着色图G中图H的彩虹拷贝是G的同构于H的子图,使得限制在该子图上的着色是彩虹着色。给定两个图G和H,设Ar(G,H)表示G的边的染色中没有H的彩虹拷贝的最大颜色数,当G为Kn时,Ar(G,H)称为反Ramsey数.反Ramsey数是Erds、Simonovits和Sós在20世纪70年代提出的。从那时起,这一领域在各种各样的论文中蓬勃发展,一些其他的图被用作主图。本文通过构造相应的超图,给出了一种计算反Ramsey数的新方法。作为应用,我们分别确定了宿主图G为Wd,PM×PN,PM×CN,CM×CN和循环Cayley图时Ar(G,Ck)的精确值。
『Sci-Hub|Scidown』怎么用?来看看教程吧!

支持模式 1.支持DOI号 2.支持英文文献全名搜索 3.支持参考文献搜索 4.知网文献(暂时关闭)


安卓手机、电脑用户,您可以在QQ浏览器里输入 www.scidown.cn 打开scidown解析,就可以解析、下载了!(注意是文献的DOI号)


苹果手机用户,您需要先在App Store里搜索并下载 Documents by Readdle 这个APP,在APP首页,左划右下角的指南针图标打开APP内置浏览器,在浏览器里输入 www.scidown.cn 打开scidown解析,就可以解析、下载了!


如出现BUG?赶快加入【Scidown互助交流群】反馈吧:729083885【点击一键加群】