邻点可区别边色数

作品数：21被引量：37H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：张忠辅田京京黄丹君刘信生王维凡更多>>
相关机构：西北民族大学浙江师范大学陕西理工大学西北师范大学更多>>
相关期刊：《西北民族大学学报（自然科学版）》《科技资讯》《数学的实践与认识》《科技导报》更多>>
相关基金：国家自然科学基金陕西省教育厅科研计划项目浙江省自然科学基金浙江省教育厅科研计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
子立方图的2-距离严格邻点可区别边染色
《浙江师范大学学报（自然科学版）》2023年第3期249-253,共5页高炜 何正月 梁立 
国家自然科学基金资助项目(12161094)。
2-距离严格邻点可区别边染色是指图G有一个正常边染色,且任意2个距离为2的顶点的颜色集合互不包含.2-距离严格邻点可区别边色数是指使图G有一个2-距离严格邻点可区别边染色的最小颜色数值,记作χ′_(2-snd)(G).采用反证法证明了:若图G...
关键词：2-距离严格邻点可区别边染色 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)。通过运用权转移方法研...
关键词：平面图 邻点可区别边染色 邻点可区别边色数 
最大度为6的图G的邻点可区别边色数的一个上界
《数学杂志》2019年第1期42-52,共11页吴燕青 
本文研究了最大度为6的图G的邻点可区别边着色问题.利用反证法,得到了最大度为6的非半正则图G的邻点可区别边色数的一个上界.
关键词：最大度 邻点可区别边着色 邻点可区别边色数 
最大度为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)
研究了图的直积与半强积的邻点可区别边染色,得到了直积与半强积的邻点可区别边染色数的上界,证明了染色数的上界是可达的.最后给出轮、扇与星构成的任意序列对应的直积与半强积的邻点可区别边染色数的精确值.
关键词：直积 半强积 邻点可区别边染色 邻点可区别边色数 
二部平面图的邻点可区别边色数被引量：2
《中国科学：数学》2016年第8期1207-1226,共20页黄丹君 王维凡 
国家自然科学基金(批准号:11101377;11301486和11071223);浙江省自然科学基金(批准号:LQ13A010009和Z6090150)资助项目
图G的邻点可区别边染色是G的一个正常边染色,使得每一对相邻顶点有不同的颜色集合.图G的邻点可区别边色数χ′_a(G)是使得G有邻点可区别边染色的最少颜色数.2006年,Edwards等证明了对最大度至少为12的连通二部平面图,有χ′_a(G)?+1.本...
关键词：邻点可区别边染色 平面图 二部图 最大度 
一类二部图生成的广义格子图的邻点可区别边染色
《东北师大学报（自然科学版）》2014年第3期43-46,共4页刘信生 缑艳 姚兵 刘元元 
国家自然科学基金资助项目(61163054;61163037);甘肃省教育厅基金资助项目(0501-03)
定义了一类2维广义格子图H2(G,n,m;k1,k2),且通过从图的结构出发,利用构造染色的方法,得到了图H2(Kp,p,n,m;p,p)的邻点可区别边色数.
关键词：格子图 邻点可区别边染色 邻点可区别边色数 
最大度至少为9的平面图的弱邻点可区别边色数(英文)被引量：2
《苏州科技学院学报（自然科学版）》2014年第2期17-26,40,共11页严丞超 黄丹君 
浙江省自然科学基金资助项目(LQ13A010009);浙江省教育厅基金资助项目(Y201226078)
介绍了一种新的邻点可区别边染色:弱邻点可区别边染色。图G的弱邻点可区别边染色是G的一个正常边染色,使得任何一个相邻的最大度点有不同的颜色集合。对于图G的一个弱邻点可区别边染色所需要的最小颜色数,记作χ′a△(G)。该文证明了:若...
关键词：弱邻点可区别边染色 邻点可区别边染色 平面图 最大度 
一类完全图生成的广义格子图的邻点可区别边染色
《兰州大学学报（自然科学版）》2013年第5期700-702,708,共4页刘信生 缑艳 姚兵 刘元元 
国家自然科学基金项目(61163054;61163037);甘肃省教育厅基金项目(0501-03)
定义了一类2维广义格子图H2(G,n,m;k1,k2),并从图的结构出发,利用构造染色的方法,得到了图H2(K4,n,m;4,4)的邻点可区别边色数.
关键词：格子图 邻点可区别边染色 邻点可区别边色数 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部