点可区别边染色

作品数:45被引量:71H指数:5
导出分析报告
相关领域:理学更多>>
相关作者:文飞王治文李敬文李沐春王鸿杰更多>>
相关机构:兰州交通大学宁夏大学西北师范大学西北民族大学更多>>
相关期刊:《高校应用数学学报(A辑)》《数学的实践与认识》《数学教学研究》《广州大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金甘肃省自然科学基金甘肃省教育厅科研基金中央高校基本科研业务费专项资金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=数学的实践与认识x
条 记 录,以下是1-6
视图:
排序:
关于图的点可区别边染色的一个猜想
《数学的实践与认识》2013年第20期130-133,共4页王治文 朱恩强 文飞 
国家自然科学基金(11261046;11061024;11261043);宁夏自然科学基金(NZ1154);宁夏大学自然科学基金(ndzr10-7)
图G的一个k-正常边染色f被称为点可区别的是指任意两个不同点的点及其关联边所染色集合不同,所用最少染色数被称为G的点可区别边色数,张忠辅教授提出一猜想即对每一个正整数k≥3,总存在一个最大度为△(G)=k≥3的图G,,满足图G一定有一个...
关键词:子图 边染色 图的点可区别边染色 图的点可区别边色数 
关于K_(2n)-E(C_m)的点可区别边色数
《数学的实践与认识》2013年第1期205-211,共7页王鸿杰 朱恩强 文飞 王治文 
图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为X'_(vd)(G).用k_(2n)-E(C_m)表示2n阶完全图删去其中一条m阶路的边后得到的图,得到了K_(14)-E(C_4)...
关键词:图的点可区别边染色 图的点可区别边色数 
图K_(2n)\E(K_(2,m))(n≥9,m≥3)的点可区别边染色
《数学的实践与认识》2012年第24期217-225,共9页强会英 王洪申 
国家自然科学基金项目(61262045);甘肃省教育科学"十一五"规划课题项目(GSBG[2009]GXG144)
对简单图G(V,E),设f是从E(G)到{1,2,…,κ}的映射,κ为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的κ-点可区别边染色法,而最小的κ被称为点可区别边色数(其中C(u...
关键词:偶阶完全图 点可区别边染色 完全二部图 点可区别边色数 
图K_(2n)\E(F_4)(n≥12)的点可区别边染色
《数学的实践与认识》2011年第6期222-226,共5页宁万涛 王治文 文飞 朱恩强 李敬文 王鸿杰 时亭亭 
国家自然科学基金(10771091);宁夏大学科学研究基金((E)ndzr10-7)
对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果.f满足:1)对任意的uv,uw∈E(G),v≠w,有.f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)=...
关键词:偶阶完全图 点可区别边染色  点可区别边色数 
关于图K_(2n)-E(C_4)的点可区别边色数
《数学的实践与认识》2010年第4期198-201,共4页王治文 朱恩强 李敬文 
国家自然科学基金(10771091);宁夏大学科学研究基金((E)ndzr09-15)
图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为x′_(vd)(G).用K_(2n)-E(C_4)表示2n阶完全图删去其中一条4阶路的边后得到的图,文中得到了K_(2n)-E...
关键词:边染色 图的点可区别边染色 图的点可区别边色数 
关于图的点可区别边染色猜想的一点注被引量:4
《数学的实践与认识》2010年第2期223-226,共4页王治文 朱恩强 文飞 李敬文 
国家自然科学基金(10771091);宁夏大学科学研究基金((E)ndzr09-15)
图G的一个k-正常边染色f被称为点可区别的是指任意两点的点及其关联边所染色集合不同,所用最少颜色数被称为G的点可区别边色数,张忠辅教授提出一个猜想即对每一个正整数k≥3,总存在一个最大度为△(G)=k≥3的图G,图G一定有一个子图H,使得...
关键词:子图 边染色 图的点可区别边染色 图的点可区别边色数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部