点可区别全色数

作品数：148被引量：341H指数：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)-点可区别全色数 
两类图的邻点可区别全染色被引量：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邻点可区别全色数 
子立方图的严格邻点可区别全染色
《应用数学进展》2020年第8期1346-1350,共5页刘含荃 顾静 
图G的一个正常k-全染色是指一个映射,使得中任意两个相邻的或相关联的元素染不同颜色。令Cφ(v)表示点v的颜色与v的关联边的颜色组成的集合。如果满足对任意一条边都有和,则称φ是k-严格邻点可区别的。图G的严格邻点可区别全色数是使G...
关键词：严格邻点可区别全染色 严格邻点可区别全色数 子立方图 
K3,4,p的点可区别一般全染色被引量：1
《广州大学学报（自然科学版）》2020年第3期26-31,共6页杨佳睿 陈祥恩 
图的染色理论在频率分配问题及计算机科学描述空间数据库中点与点之间关系的实际问题中产生,在计算机科学等诸多领域皆有应用.文章创新思路,利用一些新的工具,比如“色集事先分配”“构造染色”等新方法,对完全三部图K 3,4,p(p≥4)一般...
关键词：完全三部图 一般全染色 点可区别的一般全染色 一般的点可区别全色数 
图的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冠图的一般点可区别全染色的方法,确定冠图依赖于悬挂边数目的一般点可...
关键词：冠图 一般全染色 一般点可区别全染色 一般点可区别全色数 
Δ(G)≤3的2-连通外平面图的Smarandachely 邻点可区别全色数被引量：2
《大学数学》2019年第3期1-4,共4页李春梅 王治文 
国家自然科学基金(11261046);宁夏自然科学基金(2018AAC03055)
Smrandachely邻点可区别全染色是相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色的条件的进一步加强.目前,2G连通外平面图的邻点可区别全染色的研究成果比较多,如最大度为3,4,5,6,7的2G连通外平面图的邻点可区别全色数...
关键词：邻点可区别全染色 Smarandachely邻点可区别全染色 外平面图 
三星的最优的一般点可区别全染色被引量：1
《汕头大学学报（自然科学版）》2018年第3期18-23,共6页李婷 陈祥恩 王治文 
国家自然科学基金资助项目(11761064;61163037;11261046);宁夏回族自治区百人计划资助项目
设G为简单图.所谓G的k-一般全染色f是指从V(G)∪E(G)到{1,2,…,k}的一个映射.设f为G的一个一般全染色,x为G的一个顶点,令C(x)={f(xu)xu∈E}∪{f(x)},称之为顶点x在f下的色集合.设f是G的一个一般全染色,若对图G的任意两个不同的顶点u,v,...
关键词：三星 一般全染色 一般点可区别全染色 一般点可区别全色数 
皇冠图G_(n,m)的邻点可区别全染色被引量：2
《宁夏师范学院学报》2018年第7期31-34,共4页吉毛卓玛 马刚 
甘肃省自然科学基金资助项目(145RJZA158)
根据皇冠图的结构,用构造法给出了皇冠图G_(n,m)的邻点可区别全染色,得到了其邻点可区别全色数.
关键词：图 皇冠图 邻点可区别全染色 邻点可区别全色数 
全选清除导出
共15页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部