王晓琦
- 作品数：8 被引量：2H指数：1
- 供职机构：西北民族大学数学与计算机科学学院更多>>
- 发文基金：国家民委科研基金中央高校基本科研业务费专项资金更多>>
- 相关领域：理学更多>>
- 一类字典积C_n[H]的星全染色
- 2013年
- 简单图G和H的字典积G[H]是指具有顶点集V(G)×V(H)的简单图G[H],其顶点(u,v)和另一个顶点(u',v')相邻当且仅当uu'∈E(G),或者u=u'且vv'∈E(H).研究了n阶圈Cn与m阶简单图H的字典积Cn[H]的星全染色,得到了圈与某些特殊图的字典积的星全色数.
- 王晓琦田双亮薛国梁张晶静
- 关键词：字典积星全色数
- 若干合成图的星全染色被引量：2
- 2012年
- 简单图G和H的合成图是指具有顶点集V(G)×V(H)的简单图G[H],它的顶点(u,v)和另一个顶点(u′,v′)相邻当且仅当或者uu′∈E(G),或者u=u′且vv′∈E(H).文中研究了n+1阶简单图G与m阶简单图H的合成图的星全染色,其中G为轮Wn,扇Fn,或星Sn.得到以下结果:(1)若Δ(H)=2且n≥4,m≥5,则G[H]的星全色数为(2n+1)m;(2)若χ′(H)=Δ(H)=m-1且n,m≥4,则G[H]的星全色数为2(n+1)m-1.
- 王晓琦田双亮
- 关键词：星全色数
- 若干合成图的星边染色和星全染色
- 图的星边染色是图中没有长为4的路是2-边染色的正常边染色,星全染色是图中任何长为2的路的点和边均染不同颜色的正常全染色.论文主要研究了合成图的星边染色和星全染色.在对合成图进行结构分解的基础上,得到了几类特殊合成图的星边...
- 王晓琦
- 关键词：星边染色星边色数星全色数
- 文献传递
- 两类字典积图的Mycielski图的点可区别全染色
- 2013年
- 研究了当G为n阶轮,或扇,或星时,字典积图G[H]的Mycielski图M(G[H])的点可区别全染色,其中n≥6且H为m阶简单图.得到了以下结果:①若H为m阶完全图,则M(G[H])的点可区别全色数为2mn;②若H为m阶路,其中m≥4,则M(G[H])的点可区别全色数为2(n-1)m+6.
- 薛国梁田双亮王晓琦
- 关键词：字典积MYCIELSKI图全染色
- 若干图的广义联图的星全染色
- 2012年
- 用图分解法对广义联图G(H1,H2,…,Hn)进行结构分解,其中G为完全图,每个Hi均存在使不同顶点染不同色的m-星全染色,得到了广义联图G(H1,H2,…,Hn)的星全色数值。
- 王晓琦田双亮薛国梁孙向涛
- 一类Mycielski图的点可区别均匀无圈边染色
- 2012年
- 设σ是简单图G的k-点可区别边染色,Ei表示染颜色i的边所构成的集合,其中i=1,2,…,k.若对任意i,j=1,2,…,k,G中没有双色圈且||Ei|-|Ej|≤1,则称σ是G的k-点可区别均匀无圈边染色.最小的k值称为G的点可区别均匀无圈边色数.文章讨论了最大度为2的图Mycielski图的点可区别均匀无圈边染色,并得到了相应的色数值.
- 薛国梁田双亮王晓琦孙向涛
- 一类字典积的Mycielski图的邻点可区别边染色
- 2012年
- 设H为m阶空图,G是最大度为2的不连通图,且G的每一个连通分支的阶至少为5.文章研究了字典积图G[H]的Mycielski图的邻点可区别边染色,并得到了相应的色数值.
- 孙向涛田双亮王晓琦薛国梁
- 关键词：字典积MYCIELSKI图
