邻点可区别

作品数:255被引量:402H指数:9
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:张忠辅陈祥恩李沐春田双亮强会英更多>>
相关机构:兰州交通大学西北师范大学西北民族大学浙江师范大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金甘肃省自然科学基金甘肃省教育厅科研基金陕西省教育厅科研计划项目更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=纯粹数学与应用数学x
条 记 录,以下是1-3
视图:
排序:
关于图的邻点可区别全色数的上界研究被引量:1
《纯粹数学与应用数学》2012年第6期744-748,共5页刘利群 陈祥恩 
国家自然科学基金(61163037;61163054)
图G的邻点可区别全染色是指G存在一个正常全染色f使得任意相邻两点有不同的色集合.本文主要研究邻点可区别正常全色数的上界,目前邻点可区别全染色的一个较好的上界是△+C+20√△ln△,本文用概率方法改进了这个结果,得到了邻点可区别全...
关键词:邻点可区别全染色 邻点可区别全色数 上界 
图的邻点可区别全色数的一个上界被引量:5
《纯粹数学与应用数学》2010年第1期91-95,163,共6页晁福刚 张忠辅 强会英 
国家自然科学基金(10771091);井冈山大学自然科学基金(JZ0801)
图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同.本文用概率方法得到了邻点可区别全色数的一个上界.
关键词:邻点可区别全染色 邻点可区别全色数 Lovasz局部引理 
一类多重联图的邻点可区别E-全染色被引量:13
《纯粹数学与应用数学》2010年第1期36-41,共6页李沐春 张忠辅 
国家自然科学基金(10771091)
设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)UE(G)到{1,2,…,k}的映射.如果(?)u,υ∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u)}U{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数κ为图G...
关键词:   重联图 邻点可区别E-全色数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部