王鸿杰

作品数：13被引量：17H指数：3
导出分析报告
供职机构：兰州交通大学数理与软件工程学院更多>>
发文主题：点可区别边色数N点可区别边染色MF更多>>
发文领域：理学自动化与计算机技术更多>>
发文期刊：《兰州交通大学学报》《首都师范大学学报（自然科学版）》《河南师范大学学报（自然科学版）》《西南大学学报（自然科学版）》更多>>
所获基金：国家自然科学基金甘肃省自然科学基金宁夏大学科学研究基金资助宁夏回族自治区自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
若干图的集合点染色被引量：1
《兰州交通大学学报》2020年第4期126-131,共6页王鸿杰 李沐春 贾泽乐 
国家自然科学基金(11961041,61163010);兰州交通大学青年基金(2016014,2017004,2017021)。
图G的集合点染色是集合X中的非空子集在点集V(G)上的一个分配,满足相邻点的色集合不相同、相邻点上色集合交不为空集,且每个点上的色集合长度不低于该点的度.此时把X中包含颜色的最小数目称为图G的集合点色数.应用构造染色函数法和色集...
关键词：联图 集合点染色 集合点色数 
图的2-强点可区别全色数的上界
《首都师范大学学报（自然科学版）》2019年第4期5-8,共4页贾泽乐 王鸿杰 李沐春 
国家自然科学基金(11461038,61163010);甘肃省教育厅基金(2017A-021);兰州交通大学青年基金(2016014,2017004,2017021)资助项目
图的2-强点可区别全染色是满足2-距离以内的点可区别的正常全染色,其中色集合为点及其关联元素所染颜色构成的集合.图的2-强点可区别全色数是满足2-强点可区别全染色所用的最小颜色数.应用Lovász局部引理得到了图G的2-强点可区别全色...
关键词：Lovász局部引理 2-强点可区别全染色 上界 
图的Smarandachely邻点边色数的界被引量：2
《数学的实践与认识》2017年第1期151-155,共5页王鸿杰 朱恩强 李敬文 
国家自然科学基金(10771091;61163010);兰州交通大学青年基金(2016014)
对图G的一个k-正常变染色法f,若图G中任意相邻两点的相邻边色集合互相不包含,那么称f为图G的一个k-Smarandachely邻点边染色(简记为k-SEC),而最小的正整数k称为图G的Smarandachely邻点边色数.尝试应用Lovasz局部引理来得到了Smarandach...
关键词：图 Smarandachely邻点可区别边染色 Smarandachely邻点边色数 
关于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_(1,m))(n≥2)的点可区别边染色被引量：4
《西南大学学报（自然科学版）》2012年第8期86-90,共5页李敬文 王鸿杰 文飞 胡晓辉 
国家自然科学基金资助项目(61163009)
图的一个正常边染色被称为点可区别边染色若任意两点的色集合不相等,其所得的最少颜色数称为点可区别边色数.应用平行线法研究了图K2n\E(K1,m)(n≥2)的点可区别边染色,并得到了其点可区别边色数,进一步验证了图的点可区别边染色猜想.
关键词：偶阶完全图 点可区别边染色 点可区别边色数 
图K_(2n)\E(F_m)(n≥4,m≥2)的点可区别边染色被引量：1
《四川师范大学学报（自然科学版）》2012年第1期39-42,共4页王鸿杰 王治文 文飞 
国家自然科学基金(61001156);宁夏自然科学基金(NZ1154)资助项目
对简单图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)={f...
关键词：偶阶完全图 点可区别边染色 扇 点可区别边色数 
图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)=...
关键词：偶阶完全图 点可区别边染色 扇 点可区别边色数 
若干补倍图的点可区别全染色被引量：4
《山东大学学报（理学版）》2011年第2期45-50,共6页文飞 王治文 王鸿杰 包世堂 李沐春 张忠辅 
国家自然科学基金资助项目(1077109111061017);宁夏大学科学研究基金资助项目((E)ndzr10-7);甘肃省自然科学基金资助项目(1010RJZA075)
一个图的正常全染色被称为点可区别的即对任意两个不同点所染色颜色与该点相关联元素所染颜色构成的色集合不同。其中所用的最少颜色数称为点可区别全色数。给出了若干补倍图的点可区别全色数。
关键词：点可区别全染色 点可区别全色数 补倍图 
图K_(2n)\E(F_5)(n≥13)的点可区别边染色被引量：3
《河南师范大学学报（自然科学版）》2010年第6期1-3,7,共4页王治文 文飞 杨随义 李沐春 王鸿杰 
国家自然科学基金(11061017);宁夏大学科学研究基金(Endzr09-15);甘肃省自然科学基金(1010RJZA075)
对简单图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)={f...
关键词：偶阶完全图 点可区别边染色 扇 点可区别边色数 
K_n-｛v_1v_2,v_3v_4,v_5v_6,v_7v_8｝(n≥20,n≡0(mod2))的点可区别边色数被引量：2
《吉林大学学报（理学版）》2010年第5期777-782,共6页王鸿杰 王治文 朱恩强 文飞 李敬文 
国家自然科学基金(批准号:10771091);宁夏大学科学研究基金(批准号:ndzr09-15)
研究n阶完全图Kn(n≥20,n≡0(mod2))去掉4条独立边后的点可区别边染色,并给出了图Kn-{v1v2,v3v4,v5v6,v7v8}(n≥20,n≡0(mod2))的点可区别边色数。
关键词：边染色 点可区别边染色 点可区别边色数 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部