点可区别边色数

作品数：74被引量：108H指数：6
导出分析报告
相关领域：理学更多>>
相关作者：张忠辅王治文田京京文飞李敬文更多>>
相关机构：兰州交通大学西北民族大学西北师范大学陕西理工大学更多>>
相关期刊：《西北民族大学学报（自然科学版）》《科技资讯》《天津科技大学学报》《高校应用数学学报（A辑）》更多>>
相关基金：国家自然科学基金陕西省教育厅科研计划项目国家民委科研基金甘肃省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
子立方图的2-距离严格邻点可区别边染色
《浙江师范大学学报（自然科学版）》2023年第3期249-253,共5页高炜 何正月 梁立 
国家自然科学基金资助项目(12161094)。
2-距离严格邻点可区别边染色是指图G有一个正常边染色,且任意2个距离为2的顶点的颜色集合互不包含.2-距离严格邻点可区别边色数是指使图G有一个2-距离严格邻点可区别边染色的最小颜色数值,记作χ′_(2-snd)(G).采用反证法证明了:若图G...
关键词：2-距离严格邻点可区别边染色 2-距离严格邻点可区别边色数 正常边染色 子立方图 
双圈图的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)-点可区别边色数 
路的强积的邻点可区别边染色被引量：2
《西北民族大学学报（自然科学版）》2020年第4期7-10,69,共5页安卓莫 田双亮 蔡瑾 
图G的邻点可区别边染色是指相邻点具有不同的色集的正常边染色,G的邻点可区别染色所需要的最少的颜色数称为G的邻点可区别边染色,记为χ'α(G).文章主要研究了两条路的强积的邻点可区别边染色,并给出了相应的邻点可区别边色数.
关键词：路 强积 邻点可区别边色 邻点可区别边色数 
无相交三角形平面图的邻点可区别边染色被引量：4
《山东大学学报（理学版）》2020年第9期36-41,共6页刘卓雅 徐常青 
国家自然科学基金资助项目(11671232)。
图G的k-邻点可区别边染色是指G的一个正常k-边染色满足对任意相邻顶点u和v,与u关联的边所染颜色集合和与v关联的边所染颜色集合不同。使G有k-邻点可区别边染色的k的最小值称为G的邻点可区别边色数,记作χ′a(G)。通过运用权转移方法研...
关键词：平面图 邻点可区别边染色 邻点可区别边色数 
树的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)-点可区别全染色 算法 
最大度为6的图G的邻点可区别边色数的一个上界
《数学杂志》2019年第1期42-52,共11页吴燕青 
本文研究了最大度为6的图G的邻点可区别边着色问题.利用反证法,得到了最大度为6的非半正则图G的邻点可区别边色数的一个上界.
关键词：最大度 邻点可区别边着色 邻点可区别边色数 
概率方法讨论图的点可区别边色数的上界
《首都师范大学学报（自然科学版）》2019年第1期12-14,共3页崔俊峰 
甘肃省高等学校科研项目(2015A-181)
图的点可区别边染色是一个满足任意顶点色集合不相同的正常边染色,将所用的最少颜色数称为图的点可区别边色数.应用第一矩量原理和Lovász局部引理给出了图的点可区别边色数的两个上界.
关键词：第一矩量原理 Lovász 局部引理 点可区别边染色 上界 
最大度为6的图的邻点可区别边色数被引量：2
《应用数学学报》2018年第6期788-800,共13页霍京京 王艺桥 
国家自然科学基金(11701136,11671053,11501161);河北省自然科学基金(A2016402164)资助项目
图G的邻点可区别边染色是G的一个正常边染色,使得每一对相邻顶点有不同的颜色集合.图G的邻点可区别边色数χ′α(G)是使得G有邻点可区别边染色的最少颜色数.本文证明了:若G是一个最大度为6的图,则χ′α(G)≤12.
关键词：邻点可区别边染色 最大度 边分解 
图的直积与半强积的邻点可区别边染色被引量：1
《湖北民族学院学报（自然科学版）》2018年第3期277-280,共4页索郎王青 杨青 田双亮 
西北民族大学科研创新团队计划项目;西北民族大学动态流数据计算与应用重点实验室项目;西北民族大学中央高校基本科研业务费专项资金资助研究生项目(Yxm2018116)
研究了图的直积与半强积的邻点可区别边染色,得到了直积与半强积的邻点可区别边染色数的上界,证明了染色数的上界是可达的.最后给出轮、扇与星构成的任意序列对应的直积与半强积的邻点可区别边染色数的精确值.
关键词：直积 半强积 邻点可区别边染色 邻点可区别边色数 
全选清除导出
共8页<12345678>
检索报告 对象比较 聚类工具 使用帮助 返回顶部