邻点可区别全染色

作品数:143被引量:320H指数:9
导出分析报告
相关领域:理学更多>>
相关作者:张忠辅陈祥恩田双亮姚兵王治文更多>>
相关机构:西北师范大学兰州交通大学西北民族大学宁夏大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金甘肃省教育厅科研基金甘肃省自然科学基金山东省高等学校科技计划项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
关于图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...
关键词:严格邻点可区别全染色 严格邻点可区别全色数 子立方图 
图在约束条件下的邻点可区别全染色
《广州大学学报(自然科学版)》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)-邻点可区别全染色 极大平面图 
Δ(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)的邻点可区别全染色,得到了其邻点可区别全色数.
关键词: 皇冠图 邻点可区别全染色 邻点可区别全色数 
关于广义θ-图的邻点可区别染色的简单证明
《经济数学》2017年第4期62-66,共5页王志丹 王治文 
国家自然科学基金资助项目(11261046)
在《经济数学》等杂志上已经用穷染法给出了广义θ-图的邻点可区别全染色和邻点可区别边染色,但方法太过繁琐.本文结合P.N.Balister方法从结构上更为简洁的证明广义θ-图的邻点可区别染色的相关猜想.
关键词: Θ-图 邻点可区别全染色 邻点可区别边染色 
完全渔网图的邻点可区别全染色被引量:2
《高师理科学刊》2017年第12期16-19,共4页李永艳 
河北省高等教育教学改革研究与实践项目(2017GJJG364)
通过分析完全渔网图的结构,研究了它们的邻点可区别全染色问题,并运用构造法和色调整技术给出了其邻点可区别全染色,从而得到了邻点可区别全色数.
关键词:完全渔网图 邻点可区别全染色 邻点可区别全色数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部