RAMSEY数

作品数：263被引量：166H指数：8
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：罗海鹏苏文龙吴康许晓东黎贞崇更多>>
相关机构：广西科学院华南师范大学梧州市第一中学同济大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金广西壮族自治区自然科学基金广西省自然科学基金广东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
轮图中三类特殊子图的anti-Ramsey数
《浙江大学学报（理学版）》2024年第5期562-567,579,共7页覃忠美 申悦 刘奋进 
国家自然科学基金资助项目(11901050);陕西省自然科学基础研究计划项目(2021JM-149,2022JM-019,2021JQ-219,2024JC-YBMS-041);长安大学中央高校基本科研业务费专项资金资助(300102123102).
在边染色图中,如果某个子图的每条边都染不同的颜色,则称该子图是彩虹的。给定图G和H,对图G的一个k边染色若存在最大的正整数R,使得G中不包含彩虹的H作为子图,则将H的anti-Ramsey数记为ar(G,H)。当主图为轮图时,给出了Theta图、星图和...
关键词：轮图 anti-Ramsey数 Theta图 星图 双星图 
书图对圈的Ramsey数
《南开大学学报（自然科学版）》2024年第5期111-114,共4页方正 李双东 
国家自然科学基金(12071002);安徽省自然科学基金(2208085J22);安徽省教育厅基金(2023AH053262,2023AH050060)。
给定图G和H,其Ramsey数r(G,H)为最小的正整数N,使得对于完全图KN的任意红、蓝边着色,则总包含红色子图G或者蓝色子图H.给定正整数n和k,书图B_(n)(k)是由n个Kk+1共用一个Kk所构成的图.长度为m的圈记为C_(m).证明了当k≥3且n≥nk充分大时,...
关键词：RAMSEY数 书图 圈 
奇圈C_(5)的ℓ-uniform Ramsey数
《闽南师范大学学报（自然科学版）》2024年第3期124-132,共9页陈健龙 
福建省自然科学基金面上项目(2020J01795)。
研究ℓ-uniform Ramsey数R_(k)^(ℓ)(G),得到了R_(2)^(2)(C_(5))=R_(2)(C_(5))=9的结果.即确定了奇圈C_(5)的ℓ-uniform Ramsey数的精确值.
关键词：完全多部图 uniform边着色 ℓ-uniform Ramsey数 奇圈 
一些关于C<sub>4</sub>对星的Set Ramsey 数
《应用数学进展》2024年第2期869-876,共8页熊慧芸 
运用参数坐标构造出一个有限射影平面,由射影平面与射影平面上一个极性映射导出极性图. 根据 极性图, 对于一些 n,能够构造出 C4 对星 K1,n 的 set Ramsey 数 Ms(C4, K1,n) 的极值图。 由此 得到了关于这部分 n 的 Ms(C4, K1,n) 的下界...
关键词：有限射影平面 极性图 多部图 Set Ramsey数 
平面三角剖分图中非连通图的Anti-Ramsey数
《应用数学进展》2023年第6期3030-3038,共9页罗冬连 顾俊琪 
给定图 G 的一个边染色,如果图 G 的任意两条边颜色都不相同, 那么就说图 G 是彩虹的。 图 H 在图 G 中的 anti-Ramsey 数是使得边染色图 G 中不存在任何彩虹子图 H 的最大颜色数。 图的 anti-Ramsey 数目前得到广泛的研究, 尤其是匹配...
关键词：彩虹匹配 Anti-Ramsey数 平面三角剖分 
一类平面图中的彩虹匹配
《应用数学进展》2022年第1期238-245,共8页余锐 王华平 
对给定的边染色图 G,若图 G 的每条边的颜色都不同,则G是彩虹的。对给定的图 G 和 H,H 在G 上的 anti-Ramsey 数,记作 AR(G, H),表示图 G 中不包含任何同构千 H 的彩虹子图的最大边染色数。本文主要研究Tn中匹配的 anti-Ramsey 数。
关键词：匹配 彩虹图 Anti-Ramsey数 
一些联图的anti-Ramsey数
《厦门大学学报（自然科学版）》2021年第6期971-975,共5页丁吉丽 边红 于海征 
国家自然科学基金(11761070,61662079,11571155);2020年新疆维吾尔自治区研究生创新基金(XJ2020G232);2021年新疆维吾尔自治区教育厅新疆师范大学一流专业数学与应用数学资助项目。
图的anti-Ramsey数ar(G,H)表示图G的最大边染色数,使得图G不含彩虹的子图H.本文主要研究一些联图的anti-Ramsey数,包括C_(n)∨K_(s)、P_(n)∨K_(s)、W_(n)∨K_(s)和F_(n)∨K_(s),其中子图主要包括短圈和三角形加一条悬挂边.
关键词：anti-Ramsey数 边染色 联图 彩虹 
图的平面Turán数和平面anti-Ramsey数被引量：2
《运筹学学报》2021年第3期200-216,共17页兰永新 史永堂 宋梓霞 
国家自然科学基金(Nos.12001154,11922112,11771221);美国国家科学基金(No.DMS-1854903);天津市自然科学基金(Nos.20JCJQJC00090,20JCZDJC00840);中央高校南开大学基本科研业务费专项资金(No.63213037);天津市共建高校专项资金(No.280000307)。
在所有顶点数为n且不包含图G作为子图的平面图中,具有最多边数的图的边数称为图G的平面Turán数,记为exP(n,G)。给定正整数n以及平面图H,用Tn(H)来表示所有顶点数为n且不包含H作为子图的平面三角剖分图所组成的图集合。设图集合Tn(H)中...
关键词：平面Turán数 平面anti-Ramsey数 Theta图 
完全多部图中4-圈的Anti-Ramsey数
《应用数学进展》2021年第7期2378-2384,共7页余婷 钟康云 
对于边染色图G,若G的每一条边都被染不同的颜色,则称G为彩虹图。对于给定的图G和H,使得G中不存在任何彩虹子图H的最大边染色数,叫做H在G中的anti-Ramsey数,记作AR(G,H)。本文确定了完全多部图中C4的anti-Ramsey数的精确值,研究结论覆盖...
关键词：Anti-Ramsey数 彩虹C4 完全多部图 
若干新的s-偶图的Ramsey数
《广州大学学报（自然科学版）》2020年第5期1-4,11,共5页杨洪 吴璞 邓飞 
教育部产学合作协同育人资助项目(202002015045);四川省军民融合战略研究中心资助项目(JMRH-1818);四川省教育厅资助项目(18ZA0118);成都市教育科研教育改革发展专项资助项目(CY2020ZG04)。
一个分部顶点数分别为s和t的完全偶图可用Ks,t来表示.对于正整数s,以及两个偶图G和H,s-偶图Ramsey数BRs(G,H)是一个最小正整数t,使得每一个Ks,t的2-边着色都含有1色的图G或者含有2色的图H.文章提出了一个新的整数线性规划模型来计算两...
关键词：偶图 RAMSEY数 2-边着色 整数规划模型 
全选清除导出
共27页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部