点可区别全染色

作品数：194被引量：380H指数：9
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：陈祥恩王治文张忠辅田双亮姚兵更多>>
相关机构：西北师范大学兰州交通大学宁夏大学西北民族大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金甘肃省自然科学基金甘肃省教育厅科研基金国家民委科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一类仙人掌图的D(2)-点可区别全染色
《吉林大学学报（理学版）》2024年第1期1-6,共6页汪银芳 李沐春 王国兴 
国家自然科学基金(批准号:11961041;12261055);甘肃省自然科学基金(批准号:21JR11RA135)。
用数学归纳法和组合分析法给出最大度为3的仙人掌图G T的D(2)-点可区别全染色,进而得到χ_(2vt)(G T)≤6.结果表明,D(β)-VDTC猜想对最大度为3的仙人掌图成立.
关键词：仙人掌图 D(2)-点可区别全染色 D(2)-点可区别全色数 
关于图P_(a,b)的邻点可区别染色
《安阳师范学院学报》2022年第5期7-14,共8页严谦泰 
给出了图P_(a,b)的邻点可区别边染色数、邻点可区别全染色数、邻点强可区别全染色数。
关键词：邻点可区别边染色 邻点可区别全染色 邻点强可区别全染色 图P_(a b) 
两类图的邻点可区别全染色被引量：1
《汕头大学学报（自然科学版）》2022年第2期13-25,33,共14页曹蓉 林育青 童细心 
汕头职业技术学院2018年院级科研重点课题(SZK2018Z01)。
图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别全色数χ_(at)(G)是使得G有一个k-邻点可区别全染色的最小颜色数k.研究了轮环图kC_(n)和图k×C_(n)的邻点可区别全染色,得到了两类图的邻...
关键词：邻点可区别全染色 邻点可区别全色数 轮环图kC_(n) 柱图k×C_(n) 
△(G)=5的2-连通外平面图的Smarandachely邻点可区别全染色
《运筹学学报》2021年第4期120-126,共7页李春梅 王治文 
国家自然科学基金(No.11261046);宁夏自然科学基金(No.2018AAC03055)。
Smarandachely邻点可区别全染色是指相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色条件的进一步加强。本文研究了平面图的Smarandachely邻点可区别全染色,即根据2-连通外平面图的结构特点,利用分析法、数学归纳法,刻...
关键词：外平面图 Smarandachely邻点可区别全染色 Smarandachely邻点可区别全色数 
一类图的邻点可区别全染色被引量：3
《数学的实践与认识》2020年第20期263-271,共9页林育青 
2018年汕头职业技术学院重点科研课题(SZK2018Z01)。
图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的颜色集合,G的邻点可区别全色数χat(G)是使得G有一个k-邻点可区别全染色的最小颜色数k.证明了:对任意非负整数m、n,图Pnm满足:χat(Pnm)≤Δ(Pnm)+2.
关键词：全染色 邻点可区别全染色 P_n^m 
子立方图的严格邻点可区别全染色
《应用数学进展》2020年第8期1346-1350,共5页刘含荃 顾静 
图G的一个正常k-全染色是指一个映射,使得中任意两个相邻的或相关联的元素染不同颜色。令Cφ(v)表示点v的颜色与v的关联边的颜色组成的集合。如果满足对任意一条边都有和,则称φ是k-严格邻点可区别的。图G的严格邻点可区别全色数是使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)-点可区别全染色 算法 
图在约束条件下的邻点可区别全染色
《广州大学学报（自然科学版）》2020年第1期50-54,共5页崔福祥 杨超 叶宏波 
国家自然科学基金资助项目(61163054,61363060,61662066)
设f:V(G)∪E(G)→{1,2,…,k}是简单图G的一个正常k-全染色.令C(f,u)={f(e):e∈Ne(u)},C[f,u]=C(f,u)∪{f(u)},C2[f,u]=C(f,u)∪{f(x):x∈N(u)}∪{f(u)}.N(u)表示顶点u的邻集,Ne(u)表示与顶点u的相关联的边集合.令C[f;x]={C(f,x);C[f,x];...
关键词：全染色 点可区别全染色 (3)-邻点可区别全染色 极大平面图 
图的2-强点可区别全色数的上界
《首都师范大学学报（自然科学版）》2019年第4期5-8,共4页贾泽乐 王鸿杰 李沐春 
国家自然科学基金(11461038,61163010);甘肃省教育厅基金(2017A-021);兰州交通大学青年基金(2016014,2017004,2017021)资助项目
图的2-强点可区别全染色是满足2-距离以内的点可区别的正常全染色,其中色集合为点及其关联元素所染颜色构成的集合.图的2-强点可区别全色数是满足2-强点可区别全染色所用的最小颜色数.应用Lovász局部引理得到了图G的2-强点可区别全色...
关键词：Lovász局部引理 2-强点可区别全染色 上界 
2K_2∨K_1冠图的一般点可区别全染色被引量：2
《吉林大学学报（理学版）》2019年第3期544-552,共9页李婷 陈祥恩 王治文 
国家自然科学基金(批准号:11761064;61163037;11261046);宁夏自然科学基金(批准号:2018AAC03055);宁夏回族自治区百人计划项目
借助星的一般点可区别全染色,讨论2 K_2∨K_1冠图的一般点可区别全染色.在星的一般点可区别全染色下,采用将星悬挂边的颜色由小到大依次排列,最终扩展为2 K_2∨K_1冠图的一般点可区别全染色的方法,确定冠图依赖于悬挂边数目的一般点可...
关键词：冠图 一般全染色 一般点可区别全染色 一般点可区别全色数 
全选清除导出
共20页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部