邻点可区别全色数

作品数：98被引量：284H指数：7
导出分析报告
相关领域：理学更多>>
相关作者：张忠辅陈祥恩田双亮杜建伟孙晓玲更多>>
相关机构：西北师范大学兰州交通大学西北民族大学宁夏大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金甘肃省教育厅科研基金国家民委科研基金宁夏回族自治区自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
两类图的邻点可区别全染色被引量：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...
关键词：严格邻点可区别全染色 严格邻点可区别全色数 子立方图 
Δ(G)≤3的2-连通外平面图的Smarandachely 邻点可区别全色数被引量：2
《大学数学》2019年第3期1-4,共4页李春梅 王治文 
国家自然科学基金(11261046);宁夏自然科学基金(2018AAC03055)
Smrandachely邻点可区别全染色是相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色的条件的进一步加强.目前,2G连通外平面图的邻点可区别全染色的研究成果比较多,如最大度为3,4,5,6,7的2G连通外平面图的邻点可区别全色数...
关键词：邻点可区别全染色 Smarandachely邻点可区别全染色 外平面图 
皇冠图G_(n,m)的邻点可区别全染色被引量：2
《宁夏师范学院学报》2018年第7期31-34,共4页吉毛卓玛 马刚 
甘肃省自然科学基金资助项目(145RJZA158)
根据皇冠图的结构,用构造法给出了皇冠图G_(n,m)的邻点可区别全染色,得到了其邻点可区别全色数.
关键词：图 皇冠图 邻点可区别全染色 邻点可区别全色数 
完全渔网图的邻点可区别全染色被引量：2
《高师理科学刊》2017年第12期16-19,共4页李永艳 
河北省高等教育教学改革研究与实践项目(2017GJJG364)
通过分析完全渔网图的结构,研究了它们的邻点可区别全染色问题,并运用构造法和色调整技术给出了其邻点可区别全染色,从而得到了邻点可区别全色数.
关键词：完全渔网图 邻点可区别全染色 邻点可区别全色数 
扭立方体图的全色数和邻点可区别全色数
《新疆大学学报（自然科学版）》2017年第1期23-27,共5页陈美润 
国家自然科学基金(11101345);福建省自然科学基金(2016J01041);福建省教育厅项目(JA12244)
本文研究扭立方体图的全色数和邻点可区别全色数,确定了他们的精确值.通过这两个参数的值说明扭立方体图满足著名的全染色猜想(TCC)和邻点可区别全染色猜想.
关键词：正常全染色 全色数 邻点可区别全染色 邻点可区别全色数 扭立方体图 
κ-树及其邻点可区别全染色
《陇东学院学报》2017年第1期11-14,共4页张琛 李红霞 
甘肃省高等学校科研项目<模糊图在网络优化中的应用研究>(2015A-144)
G是一个简单图,G的一个全染色f是指使相邻顶点和相邻边着不同颜色且每条关联边与它的顶点着以不同颜色的全染色。设f为图G一个全染色,对任意x∈V(G),用C(x)表示在f下顶点的颜色以及与x关联的边的颜色所构成的集合。若任意uv∈E(G),u≠v,...
关键词：树 κ-树 邻点可区别全染色 邻点可区别全色数 
Mycielski图的一般邻点可区别全色数
《海南大学学报（自然科学版）》2016年第4期307-312,共6页王继顺 
国家自然科学基金(61170302);连云港市第五期"521"人才培养工程资助项目
设图G(V,E)是阶数至少为2的简单连通图,k是正整数.从V∪E到{1,2,…,k}的映射f称为图G的一般邻点可区别全染色(简记k-GAVDTC),如果对任意2个相邻顶点u≠v的色集合C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv E(G)},并称χgat(G)=min{k|G有k-G...
关键词：MYCIELSKI图 一般邻点可区别全染色 一般邻点可区别全色数 
特殊图的一般邻点可区别全染色
《山西大同大学学报（自然科学版）》2016年第6期6-8,共3页孟献青 
山西省高等学校科技研究开发项目[20121015];山西省青年科技研究基金项目[2013021001-1]
根据图的结构性质,利用穷染、置换的方法,研究了两类特殊图的一般邻点可区别全染色,给出了图的一般邻点可区别全色数指标。
关键词：一般邻点可区别全染色 一般邻点可区别全色数指标 
全选清除导出
共10页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部