张荔
- 作品数：6 被引量：20H指数：3
- 供职机构：兰州交通大学更多>>
- 发文基金：国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域：理学更多>>
- 若干图类的Smarandachely邻点可区别E-全染色
- 对于简单图G,f是图G的一个E-全染色/(即：相邻顶点染不同颜色,关联元素染不同颜色/)；若相邻两点的色集合不同,则称该染色法f为邻点可区别E-全染色；进一步,若相邻两点的色集合互不包含,则称该染色法f为Smaranda...
- 张荔
- 文献传递
- 若干冠图的邻点可区别的V-全染色被引量：10
- 2012年
- 根据圈与圈(星、扇、轮)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全色数,得到了Cm.Cn,Cm.Sn,Cm.Fn和Cm.Wn的邻点可区别V-全色数,进一步验证了图的邻点可区别V-全染色猜想.
- 王双莉张荔李沐春
- 关键词：冠图邻点可区别全染色邻点可区别全色数
- 轮与路的多重联图的邻点可区别E-全染色被引量：2
- 2012年
- G(V,E)是一个简单图,k是一个正整数,f是一个V(C)UE(G)到{1,2,…,k}的映射.如果(?)u,∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(u),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.给出了轮与路间的多重联图的邻点可区别E-全色数,其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.
- 张威张荔李沐春
- 关键词：多重联图邻点可区别E-全染色邻点可区别E-全色数
- 图K_(2n+1)\E(2,m)的点可区别全染色被引量：3
- 2012年
- 图的点可区别全染色是1个任意2点色集合不同的正常全染色,其所用的最少颜色数被称为图的点可区别全色数,其中任意1点的色集合是指由该顶点的颜色以及与该顶点相关联的边的颜色构成的集合.结合平行线染色法给出了完全图K2n+1\E(K2,m)的染色方法,并研究了图K2n+1\E(2,m)(n≥2,m≥2)的点可区别全染色,得到了其点可区别全色数和相关猜想.
- 李沐春文飞张荔
- 关键词：点可区别全染色点可区别全色数
- 若干直积图的Smarandachely邻点全染色被引量：6
- 2012年
- 运用分析法和构造Smarandachely邻点全染色函数法研究了若干直积图的Smarandachely邻点全色数,进一步验证了图的Smarandachely邻点全染色猜想.
- 李沐春文飞张荔
- 若干冠图的邻点可区别E-全染色
- 2012年
- 运用分析法和构造邻点可区别E-全染色函数法,研究了冠图Cm·Cn、Cm·Sn、Cm·Fn和Cm·Wn的邻点可区别E-全染色,得到了冠图圈与圈、圈与星、圈与扇和圈与轮的邻点可区别E-全色数,进一步验证了图的邻点可区别E-全染色猜想.
- 张荔文飞李沐春
- 关键词：冠图邻点可区别E-全染色邻点可区别E-全色数
