点可区别全染色

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

检索结果分析

结果分析中...
选择条件：
  • 主题=染色x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
关于图P_(a,b)的邻点可区别染色
《安阳师范学院学报》2022年第5期7-14,共8页严谦泰 
给出了图P_(a,b)的邻点可区别边染色数、邻点可区别全染色数、邻点强可区别全染色数。
关键词：邻点可区别边染色 邻点可区别全染色 邻点强可区别全染色 图P_(a b) 
一类图的邻点可区别全染色被引量：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年第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)-邻点可区别全染色 极大平面图 
2K_2∨K_1冠图的一般点可区别全染色被引量：2
《吉林大学学报（理学版）》2019年第3期544-552,共9页李婷 陈祥恩 王治文 
国家自然科学基金(批准号:11761064;61163037;11261046);宁夏自然科学基金(批准号:2018AAC03055);宁夏回族自治区百人计划项目
借助星的一般点可区别全染色,讨论2 K_2∨K_1冠图的一般点可区别全染色.在星的一般点可区别全染色下,采用将星悬挂边的颜色由小到大依次排列,最终扩展为2 K_2∨K_1冠图的一般点可区别全染色的方法,确定冠图依赖于悬挂边数目的一般点可...
关键词：冠图 一般全染色 一般点可区别全染色 一般点可区别全色数 
两类完全二部图的一般点可区别全染色被引量：2
《东北师大学报（自然科学版）》2018年第4期20-25,共6页苏丽 陈祥恩 王治文 
国家自然科学基金资助项目(11761064;61163037;11261046)
利用完全二部图K4,n及K5,n的点可区别IE-全色数的结论,探讨了完全二部图K4,n及K5,n的一般点可区别全染色以及它们的一般点可区别全色数.
关键词：点可区别正常全染色 一般点可区别全染色 点可区别IE-全染色 
三星的最优的一般点可区别全染色被引量：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,...
关键词：三星 一般全染色 一般点可区别全染色 一般点可区别全色数 
关于广义θ-图的邻点可区别染色的简单证明
《经济数学》2017年第4期62-66,共5页王志丹 王治文 
国家自然科学基金资助项目(11261046)
在《经济数学》等杂志上已经用穷染法给出了广义θ-图的邻点可区别全染色和邻点可区别边染色,但方法太过繁琐.本文结合P.N.Balister方法从结构上更为简洁的证明广义θ-图的邻点可区别染色的相关猜想.
关键词：图 Θ-图 邻点可区别全染色 邻点可区别边染色 
一类含有4-圈的单圈图一般点可区别全染色被引量：6
《大连理工大学学报》2017年第3期316-320,共5页陈祥恩 李婷 王治文 
国家自然科学基金资助项目(61163037;61163054;11261046);宁夏回族自治区百人计划资助项目
设G为简单图.设f是图G的一个一般全染色,若对图G的任意两个不同的顶点u、v,有C(u)≠C(v),则称f为图G的一般点可区别全染色(简记为GVDTC).对图G进行一般点可区别全染色所需要的最少颜色数称为图G的一般点可区别全色数.将一类含有4-圈的...
关键词：单圈图 一般全染色 一般点可区别全染色 一般点可区别全色数 
三棱柱图的两种染色
《河南科学》2017年第1期9-12,共4页张东翰 王晓 
陕西省自然科学基础研究计划项目(2014JM2-1007);陕西省教育厅专项科研计划项目(16JK1243);商洛学院教育教学改革研究项目(14JYJX133)
通过分析三棱柱图的结构,利用穷举法和组合分析法讨论了三棱柱图的邻强边染色和邻点可区别全染色,通过构造具体染色得到了三棱柱图的邻强边色数和邻点可区别全色数.
关键词：穷举法 组合分析法 邻强边染色 邻点可区别全染色 
图在三种约束条件下的正常全染色
《数学的实践与认识》2017年第1期184-190,共7页马宝林 杨娟娟 刘娟 
国家自然科学基金[2015]-11501168;河南省教育厅2015年度教师教育课程改革研究项目(2015-JSJYZD-033);2014年度河南科技学院教育教学改革研究项目(教师教育[2014]37号)
设f:V(G)∪E(G)→{1,2,…,k}是简单图G的一个正常k-全染色.令C(f,u)={f(e):e∈N_e(u)},C[f,u]=C(f,u)∪{f(u)},C_2[f,u]=C(f,u)∪{f(x):x∈N(u)}∪{f(u)}.N(u)表示顶点u的邻集,N_e(u)表示与顶点u的相关联的边的集合.令C[f;x]={C(f,x);C[...
关键词：全染色 联图 完全二部图 点可区别全染色 (3)-邻点可区别全染色 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部