边着色

作品数：127被引量：155H指数：6
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：张卫标谢德政侴万禧时文俊张忠辅更多>>
相关机构：重庆大学新疆大学山东科技大学安徽理工大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家教育部博士点基金甘肃省教育厅科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
奇圈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数 奇圈 
边着色完全图中的单色圈和单色树
《新疆大学学报（自然科学版）（中英文）》2022年第1期16-18,41,共4页程书婷 吴宝音都仍 
supported by National Natural Science Foundation of People’s Republic of China(12061073).
令f(r,n)是使得任意r-边着色完全图K_(n)包含一个长度至少为k的单色圈的最大正整数k.2009年,Faudree,Lesniak和Schiermeyer提出猜想:任意(r+1)-边着色完全图K_(n)包含一个长度至少为n/r的单色圈,其中r≥2.同时他们还证明了f(2,n)≥[2n/3...
关键词：周长 边着色完全图 单色圈 单色树 
边着色图上最大弱适当树问题近似算法
《杭州电子科技大学学报（自然科学版）》2021年第4期88-91,102,共5页金世豪 陈光亭 陈永 张安 
国家自然科学基金资助项目(11971139,11771114)。
边着色图上最大弱适当树问题是针对给定的边着色的简单无向图,寻找1个弱适当树,使得这颗树包含顶点的个数尽可能多,这一问题是NP-hard。利用弱适当树及边着色图的性质,通过限制着色边的颜色数为2,从算法理论的角度来考虑该问题,设计了...
关键词：边着色图 近似算法 最坏情况界 树 
带松弛条件的图的强边着色
《运筹学学报》2021年第2期115-126,共12页刘瑶 
国家自然科学基金(No.11601380)。
给定两个非负整数s和t,图G的(s,t)-松弛强k边着色可表示为映射c:E(G)→[k],这个映射满足对G中的任意一条边e,颜色c(e)在e的1-邻域中最多出现s次并且在e的2-邻域中最多出现t次。图G的(s,t)-松弛强边着色指数,记作χ’(s,t)(G),表示使得图...
关键词：强边着色 (s t)-松弛强边着色 最大平均度 平面图 围长 
若干新的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-边着色 整数规划模型 
关于图的边着色的一个猜想被引量：2
《新疆大学学报（自然科学版）》2020年第3期255-259,265,共6页林育青 
2018年汕头职业技术学院重点科研课题(SZK2018Z01)。
若G是简单图,v(G)是偶数,χ’(G)=△(G)+1,则存在点v∈V(G),使χ’(G-v)=χ’(G)=△(G)+1.本文对此进行了研究,当图G满足以下条件之一时:(1)设G是含有割边的连通图,χ’(G)=△(G)+1;(2)设G是连通图,κ’(G)=2,G中最多除两个2度顶点外,...
关键词：边色数 正常的k边着色 正则图 
稀疏图的(0,1)-松弛强边着色
《南开大学学报（自然科学版）》2020年第2期14-21,共8页刘存肃 
国家自然科学基金(11601380)。
给定一个图G=(V (G),E (G)),图G的(s,t)-松弛强边着色数是指使得图G有(s,t)-松弛强k边着色的最小k值,记作χ′(s,t)(G).证明了在图G中,如果mad (G)<3,Δ≤7,那么χ′(0,1)(G)≤3Δ-1;同时证明了对于任意一个平面图G,如果g (G)≥7,Δ≥4...
关键词：(s t)-松弛强k边着色 (s t)-松弛强边着色数 平面图 最大平均度 围长 
广义θ-链的区间边着色
《山东大学学报（理学版）》2019年第6期59-70,共12页陈勋 黄琼湘 陈琳 
国家自然科学基金资助项目(11671344)
如果图 G 的一个边着色用了 1,2,…,t 中的所有颜色,并且关联于 G 的同一个顶点的边上的颜色各不相同,且这些颜色构成了一个连续的整数区间,则称这个边着色是 G 的区间 t-着色。如果对某个正整数 t,G 有一个区间 t-着色,则称 G 是可区...
关键词：区间边着色 亏度 广义θ-图 广义θ-链 
图的区间边着色的收缩图方法
《运筹学学报》2019年第2期31-43,共13页陶艳亮 黄琼湘 陈琳 
国家自然科学基金(No.11671344)
图G的一个用了颜色1,2,…,t的边着色称为区间t-着色,如果所有t种颜色都被用到,并且关联于G的同一个顶点的边上的颜色是各不相同的,且这些颜色构成了一个连续的整数区间.G称作是可区间着色的,如果对某个正整数t,G有一个区间t-着色.所有...
关键词：区间边着色 收缩图 下界 双圈图 
最大度为6的图G的邻点可区别边色数的一个上界
《数学杂志》2019年第1期42-52,共11页吴燕青 
本文研究了最大度为6的图G的邻点可区别边着色问题.利用反证法,得到了最大度为6的非半正则图G的邻点可区别边色数的一个上界.
关键词：最大度 邻点可区别边着色 邻点可区别边色数 
全选清除导出
共13页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部