点可区别全染色

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=数学的实践与认识x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一类图的邻点可区别全染色被引量：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 
图在三种约束条件下的正常全染色
《数学的实践与认识》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)-邻点可区别全染色 
M(C_n)和M(W_n)图的邻点可区别的Ⅰ-全色数被引量：2
《数学的实践与认识》2015年第10期204-207,共4页刘秀丽 
山东省自然科学基金资助项目(ZR2011AL018);山东省高校科技计划资助项目(J13LI02)
研究了M(C_n)和M(W_n)图的邻点可区别的I-一全染色.根据M(C_n)和M(W_n)图的构造特征,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k)的函数,给出了一种染色方案,得到了它们的邻点可区别的I-全色数.
关键词：邻点可区别全染色 邻点可区别I-全染色 邻点可区别I-全色数 MYCIELSKI图 
叉连图的邻点可区别全染色被引量：1
《数学的实践与认识》2014年第13期176-181,共6页杨思华 姚兵 杨超 张芳 陈祥恩 
国家自然科学基金(61163054;61363060;61163037)
邻点可区别全染色猜想得到了国内外许多学者的关注和研究.迄今为止,这个猜想没有得到证明,也没有关于这个猜想的反例.叉连图对邻点可区别全染色猜想成立给予了证明,并给出了精确值.同时,证明了:存在无穷多个图,它们中的每一个图H至少包...
关键词：圈 全染色 邻点可区别全染色 叉连图 
圈的广义冠图的关联邻点可区别的全色数被引量：4
《数学的实践与认识》2014年第12期270-273,共4页刘秀丽 
山东省自然科学基金(ZR2011AL018);山东省高校科技计划资助项目(J13LI02)
研究了圈的广义冠图C_noC_m,C_n oF_m和C_no W_m的关联邻点可区别的全染色.根据圈的广义冠图C_noC_m,C_noF_m和C_noW_m的构造特征,利用构造函数法,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了它们...
关键词：邻点可区别全染色 关联邻点可区别全染色 关联邻点可区别全色数 圈的广义冠图 
图的邻点可区别全染色的渐近性质
《数学的实践与认识》2014年第1期147-150,共4页晁福刚 强会英 盛秀艳 
国家自然科学基金(11171114)
图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同,其所用的最少颜色数称为邻点可区别全色数.张忠辅老师猜想:对于|V(G)|≥3的连通图G,其邻点可区别全色数最多不超过△(G)+3.用概率方法证明了对简单图G,△...
关键词：邻点可区别全染色 邻点可区别全色数 Lovász局部引理 
K2s×K2t的邻点可区别全染色被引量：3
《数学的实践与认识》2012年第20期213-216,共4页张琛 张如清 吕卫东 
陇东学院2011青年科技创新项目(XYZK1110)
基于完全图的邻点可区别全染色,得到了任意偶阶完全图的直积图K_(2s)×K_(2t)的邻点可区别全色数χ_(at)(K_(2s)×K_(2t)=2(s+t)(t、s均为正整数).
关键词：完全图 直积图 邻点可区别全染色 邻点可区别全色数 
图C_5∨K_t的邻点可区别全色数被引量：4
《数学的实践与认识》2012年第16期247-252,共6页张芳红 王治文 陈祥恩 
国家自然科学基金(61163037,61163054);宁夏自然基金(NZ1154);宁夏大学科学研究基金((E):ndzr10-7);西北师范大学“知识与科技创新工程”科研基金(nwnu-kjcxgc-03-61)
设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联的边的颜色以及点x的颜色所构成的集合.若对任意uv∈E(G),有C(u)≠C(v),则称.f是图G的一个邻点可区别全染色.对一个图G进行邻点可区别全染色所需的最少的颜色的数目称为G...
关键词：联图 全染色 邻点可区别全染色 邻点可区别全色数 
一些分裂图的点可区别全染色
《数学的实践与认识》2011年第24期243-247,共5页许仁誉 
国家自然科学基金(10771091)
图G的一个k-正常染色被称为点可区别全染色指任意两点的点及其关联边所染色集合不同.研究了一些分裂图K_(2n+1)\E(K_m)(n≥4,m≥3)的点可区别全色数.
关键词：奇阶完全图 点可区别全染色 点可区别全色数. 
棋盘图的几种染色
《数学的实践与认识》2011年第20期119-123,共5页张红梅 叶国妍 刘会茹 张敏静 于金青 
国家自然科学基金(10971049);石家庄学院科研自然科学基金(10YB010)
染色问题是图论的重要研究内容之一,采用一种全新的方法给出了一类特殊图——棋盘图的邻点可区别边染色和邻点可区别全染色,并给出了相应的色数.
关键词：棋盘图 邻点可区别边染色 邻点可区别全染色 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部