刘利群
- 作品数：20 被引量：26H指数：3
- 供职机构：长江大学信息与数学学院更多>>
- 发文基金：国家自然科学基金甘肃省教育厅科研基金宁夏回族自治区自然科学基金更多>>
- 相关领域：理学文化科学自然科学总论一般工业技术更多>>
- 图C_m^2×P_n与C_m^2×C_n的邻点可区别非正常边染色
- 2010年
- 设简单图G和图H的顶点集分别为V(G)={u1,u2,…,um}和V(H)={v1,v2,…,vn}.所谓G和H的Cartesian积G×H是指这样的一个图,其顶点集和边集分别为V(G×H)={wij|i=1,2,…,m,j=1,2,…,n},E(G×H)={wijwrs|i=r,vjvs∈E(H)或j=s,uiur∈E(G)}.在这篇文章里,我们讨论了笛卡儿积图C2m×Pn和C2m×Cn的邻点可区别边非正常边染色,并给出了相应色数.
- 刘利群
- 图C_m^2×S_n与C_m^2×F_n与的gndt-染色
- 2011年
- 单图G的邻点可区别的非正常全染色是指图的任意相邻两顶点的色集合都不同的全染色.所谓顶点的色集合是指顶点自身的颜色及与其关联的所有边的颜色的集合.文中讨论了笛卡儿积图C_m^2×S_n和C_m^2×F_n的邻点可区别非正常全染色,并给出了相应色数.
- 刘利群陈祥恩
- 一类正则循环图的Cartesian积图的D(β)-点可区别VI-全染色及I-全染色被引量：1
- 2013年
- 设G是简单图,若图G的全染色f满足:1)(?)uv,vw∈E(G),有f(uv)≠f(vw);2)(?)uv∈E(G),u≠v,有f(u)≠f(v);3)(?)u,v∈V(G),0
- 刘利群王治文陈祥恩
- 图K_4~c∨K_t的点可区别正常边染色及其推广被引量：3
- 2005年
- 染色问题是具有重要实际意义和理论意义的研究课题,是图论的主要研究内容之一。图染色的基本问题就是确定图的各种染色方法及其色数。讨论了一类联图K4c∨Kt的点可区别正常边染色与色数,并对更一般的联图Kc∨K的点可区别正常边染色问题进行了研究。
- 刘利群陈祥恩
- 关键词：联图点可区别正常边染色
- 广义Mycielski图M_n(P^3_m)的D(β)-点可区别正常全染色被引量：1
- 2013年
- 单图G的D(β)-点可区别正常全染色是指图的距离不超过β的任意两点的色集合都不同的正常全染色,所谓两点u,v间的距离是指这两个点之间的最短路的长,记为d(u,v).D(β)-点可区别正常全色数是对图G进行D(β)-点可区别正常全染所需最小色数.给出了当β=1,2时广义Mycielski图Mn(P3m)的D(β)-点可区别正常全色数.
- 刘利群陈祥恩
- 关键词：广义MYCIELSKI图
- 广义Mycielski图的D(β)-点可区别VIE-全染色
- 2012年
- 单图G的D(β)-点可区VIE-全染色是满足当u,v∈V(G),0
- 刘利群陈祥恩
- 关键词：广义MYCIELSKI图
- 广义Mycielski图M_n(P_m^2)的邻点可区别的非正常全染色
- 2010年
- 文中讨论了广义Mycielski图M_n(P_m^2)的邻点可区别非正常全染色,并给出了相应色数.
- 刘利群
- 关键词：广义MYCIELSKI图
- 关于一类联图的r-强边染色被引量：1
- 2009年
- 单图G的r-强边染色是指图的距离不超过r的任意两点可区别的边染色,所谓两点u,v间的距离是指这两个点之间的最短路的长,记为d(u,v).图G的r-强边色数χs′(G,r)表示.本文给出一类联图的2-强边色数的界,并将结论推广到r-强边色数的界.
- 刘利群
- 关键词：联图
- 路和圈上的锥的D(2)-点可区别正常边染色被引量：14
- 2008年
- 设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义My-cielski图),如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp,w},E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n-1}∪{vnjw|1≤j≤p}。讨论了路和圈上的锥的D(2)-点可区别正常边染色,并给出了相应的色数。
- 刘利群陈祥恩
- 一类联图的点可区别正常边染色
- 2006年
- 给出了图P3∨Kn与P4∨Kn的点可区别正常边染色的色数及染色方法,并讨论了图Pm∨Kn(m≥5),Cm∨Kn(m≥4)的点可区别正常边色数,给出了某些情况下它们的确切值.
- 刘利群陈祥恩
- 关键词：联图点可区别正常边染色
