点可区别边染色

作品数：45被引量：71H指数：5
导出分析报告
相关领域：理学更多>>
相关作者：文飞王治文李敬文李沐春王鸿杰更多>>
相关机构：兰州交通大学宁夏大学西北师范大学西北民族大学更多>>
相关期刊：《高校应用数学学报（A辑）》《数学的实践与认识》《数学教学研究》《广州大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金甘肃省自然科学基金甘肃省教育厅科研基金中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
双圈图的D(2)-点可区别边染色被引量：2
《高校应用数学学报（A辑）》2023年第2期236-252,共17页贾秀卿 文飞 李泽鹏 李沐春 
国家自然科学基金(11961041;12261055);甘肃省自然科学基金(21JR11RA065)。
图G的一个正常k-边染色f满足对■u,v∈V(G),当d(u,v)≤2时都有S_(f)(u)≠S_(f)(v),其中S_(f)(v)={f(vw)|vw∈E(G)}表示顶点v的所有关联边上所染颜色构成的集合,则称f为图G的k-D(2)-点可区别边染色(简记为k-D(2)-VDEC),将其所需要颜色的...
关键词：双圈图 正常边染色 D(2)-点可区别边染色 D(2)-点可区别边色数 
单圈图的D(2)-点可区别边染色被引量：7
《吉林大学学报（理学版）》2021年第4期807-815,共9页贾秀卿 李沐春 
国家自然科学基金(批准号:11961041).
用数学归纳法、反证法及构造具体染色函数法,并结合Hall定理讨论单圈图的D(2)-点可区别边染色,并给出其确切的D(2)-点可区别边色数.
关键词：单圈图 边染色 D(2)-点可区别边染色 D(2)-点可区别边色数 
树的D(r)-点可区别边染色被引量：6
《广州大学学报（自然科学版）》2020年第1期1-7,共7页李泽鹏 耿培伦 陈祥恩 
国家自然科学基金资助项目(61802158;11761064)
图G的一个正常边染色是指对G的每条边分配一种颜色使得任意相邻的两条边的颜色不同.图G的正常边染色f称为D(r)-点可区别边染色,如果对G中任意两个距离不超过r的顶点u,v∈V(G),有C’(u)≠C’(v),其中C’(x)={f(xy):xy∈E(G)}.图G的D(r)-...
关键词：树 D(r)-点可区别边染色 D(r)-点可区别边色数 D(r)-点可区别全染色 算法 
概率方法讨论图的点可区别边色数的上界
《首都师范大学学报（自然科学版）》2019年第1期12-14,共3页崔俊峰 
甘肃省高等学校科研项目(2015A-181)
图的点可区别边染色是一个满足任意顶点色集合不相同的正常边染色,将所用的最少颜色数称为图的点可区别边色数.应用第一矩量原理和Lovász局部引理给出了图的点可区别边色数的两个上界.
关键词：第一矩量原理 Lovász 局部引理 点可区别边染色 上界 
一类六角系统的点可区别边染色
《山东大学学报（理学版）》2018年第12期41-47,共7页张友 黄丽娜 李沐春 
国家自然科学基金资助项目(11461038;61163010);甘肃省教育厅项目(2017A-021)
设H(m,n)为"长"为n个相邻六边形,"宽"为m个相邻六边形构成的形如平行四边形的六角系统。通过设计染色算法,证明了H(1,n)的点可区别边色数满足点可区别边染色猜想;给出了m≥2时H(m,n)点可区别边色数的一个上界。
关键词：六角系统 点可区别边染色 算法 
T型六角系统的点可区别边染色被引量：7
《西南大学学报（自然科学版）》2018年第10期77-82,共6页王文杰 黄丽娜 李沐春 
国家自然科学基金项目(11461038;61163010);甘肃省自然科学基金项目(甘1212RJZA039)
根据T-型六角系统链H结构的性质以及2度点的排列特点,用π(H)+1种颜色给出了p(≥4)阶H中2度点的点可区别边染色算法,紧接着分析其3度点的染色特点,通过调整个别边的颜色,最终证明H(p≥4)的点可区别色数不超过π(H)+1.另外,当p≤3时,用π...
关键词：T-型六角系统 点可区别边染色 算法 
图的D(β)-点可区别边色数的上界被引量：2
《南开大学学报（自然科学版）》2018年第2期81-85,共5页黄丽娜 刘海忠 李沐春 
国家自然科学基金(11461038;61163010);兰州交通大学青年基金(2016014);甘肃省教育厅科技项目(2017A-021)
用概率方法中的Lovasz局部引理得到了距离不超过β的图的点可区别边色数的上界,即对任意最大度不小于2的简单图都有χ'β-vde(G)≤32d(d-1)β-1.
关键词：Lovasz局部引理 D(β)-点可区别边染色 上界 
图的点可区别边色数的一个上界被引量：2
《首都师范大学学报（自然科学版）》2017年第1期6-8,共3页崔俊峰 
甘肃省高等学校科研项目(NO:2015A-181);甘肃省教育科学"十二五"规划课题:(NO:GS[2015]GHB0903)
本文借助于Lova'sz局部引理,应用概率方法研究了图的点可区别边色数的上界.
关键词：Lova’sz引理 概率方法 点可区别边染色 上界 
图的点可区别边染色猜想的算法被引量：6
《西南大学学报（自然科学版）》2016年第10期47-54,共8页江世明 李敬文 江红豆 
国家自然科学基金项目(11461038)
针对图K_(2n)\E(k_1,m)的点可区别边色数猜想,设计了一种新型的点可区别边染色算法.根据点可区别边染色的约束条件构建目标函数,利用交换规则进行逐步寻优,直到目标函数的值满足要求时染色成功.同时给出了算法的执行步骤、分析和测试结...
关键词：完全图 点可区别边染色 点可区别边色数 交换规则 
外平面图的距离2-点可区别边色数被引量：1
《浙江师范大学学报（自然科学版）》2016年第1期1-5,共5页王维凡 王琰雯 黄丹君 
国家自然科学基金资助项目(11371328;11301486)
主要研究了外平面图的距离2-点可区别边染色的问题,给出了这类图的距离2-点可区别边色数的一个上界.采用数学归纳法,证明了:每一个最大度为Δ的外可平面图G,有χ'd2(G)≤2Δ.
关键词：边染色 距离2-点可区别边染色 外平面图 最大度 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部