王鸿杰
- 作品数：13 被引量：15H指数：2
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 发文基金：国家自然科学基金甘肃省自然科学基金宁夏大学科学研究基金资助更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 关于C_m×K_n的邻点可区别全色数
- 2010年
- 一个图的正常全染色如果相邻点的点染色及其关联边染色集合是不同的,则称为图的邻点可区别全染色;其所用到的最少颜色数称为图的邻点可区别全色数.得到了圈与完全图的笛卡尔积图的邻点可区别全色数.
- 王鸿杰王治文朱恩强文飞
- 关键词：完全图笛卡尔积
- 图K_(2n)\E(F_m)(n≥4,m≥2)的点可区别边染色被引量：1
- 2012年
- 对简单图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(uv)|uv∈E(G)}).研究了图K2n\E(Fm)(n≥4,m≥2)的点可区别边色数.
- 王鸿杰王治文文飞
- 关键词：点可区别边染色点可区别边色数
- 若干图的集合点染色被引量：1
- 2020年
- 图G的集合点染色是集合X中的非空子集在点集V(G)上的一个分配,满足相邻点的色集合不相同、相邻点上色集合交不为空集,且每个点上的色集合长度不低于该点的度.此时把X中包含颜色的最小数目称为图G的集合点色数.应用构造染色函数法和色集合分配法研究圈、路、轮、扇、星以及路与路的联图,得到确切的集合点色数,进一步推出圈与圈的联图、路与圈的联图的集合点色数.
- 王鸿杰李沐春贾泽乐
- 关键词：联图
- 关于K_(2n)-E(C_m)的点可区别边色数
- 2013年
- 图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为X'_(vd)(G).用k_(2n)-E(C_m)表示2n阶完全图删去其中一条m阶路的边后得到的图,得到了K_(14)-E(C_4),K_(16)-E(C_4),K_(18)-E(C_5),K_(20)-E(C_5)的点可区别边色数分别为14,16,18,20.
- 王鸿杰朱恩强文飞王治文
- 若干补倍图的点可区别全染色被引量：2
- 2011年
- 一个图的正常全染色被称为点可区别的即对任意两个不同点所染色颜色与该点相关联元素所染颜色构成的色集合不同。其中所用的最少颜色数称为点可区别全色数。给出了若干补倍图的点可区别全色数。
- 文飞王治文王鸿杰包世堂李沐春张忠辅
- 关键词：点可区别全染色点可区别全色数
- 关于K_(19)-{v_1v_2,v_2v_3,v_3v_4}的20-邻点可区别的全染色
- 2010年
- 图的染色问题具有重要的实际意义和理论意义．图的染色的基本问题就是确定各种染色法的色数．Burris等提出了点可区别的正常边染色之后，张忠辅等提出了邻强边染色（邻点可区别的边染色）．随后张忠辅等又提出了邻点可区别的全染色，并对圈、完全图、完全二部图、扇、轮、树和奇数阶完全图删去一条边所得到的图的邻点可区别全染色进行了讨论，确定了这些图的邻点可区别的全色数．文献又给出了路、圈、完全图、完全二部图、星、扇和轮的Mycielski图的邻点可区别的全色数．
- 王治文王鸿杰文飞李敬文
- 关键词：邻点可区别全染色MYCIELSKI图邻强边染色完全二部图全色数
- 图的Smarandachely邻点边色数的界被引量：2
- 2017年
- 对图G的一个k-正常变染色法f,若图G中任意相邻两点的相邻边色集合互相不包含,那么称f为图G的一个k-Smarandachely邻点边染色(简记为k-SEC),而最小的正整数k称为图G的Smarandachely邻点边色数.尝试应用Lovasz局部引理来得到了Smarandachely邻点边色数的上界.
- 王鸿杰朱恩强李敬文
- 图C_m∨W_n的点可区别边色数
- 2009年
- 对于图G的一个k-正常边染色,若满足不同点所关联边色集合不同,则称此染色法为点可区别边染色法.其所用最少颜色数称为该图的点可区别边色数.得到了图与轮的联图的点可区别边色数.
- 王鸿杰徐文辉
- 关键词：联图点可区别边色数
- 图K_(2n)\E(F_5)(n≥13)的点可区别边染色被引量：3
- 2010年
- 对简单图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(uv)|uv∈E(G)}).研究了图K2n\E(F5)(n≥13)的点可区别边色数.
- 王治文文飞杨随义李沐春王鸿杰
- 关键词：点可区别边染色点可区别边色数
- 图K_(2n)\E(F_4)(n≥12)的点可区别边染色
- 2011年
- 对简单图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(uv)|uv∈E(G)}.研究了图K_(2n)\E(F_4)(n≥12)的点可区别边色数.
- 宁万涛王治文文飞朱恩强李敬文王鸿杰时亭亭
- 关键词：点可区别边染色点可区别边色数
