中央高校基本科研业务费专项资金(ZYZ2012089)
- 作品数：3 被引量：0H指数：0
- 相关作者：田双亮薛国梁王晓琦孙向涛张静更多>>
- 相关机构：西北民族大学燕山大学更多>>
- 发文基金：中央高校基本科研业务费专项资金国家民委科研基金更多>>
- 相关领域：理学更多>>
- 若干图广义字典积的星全色数
- 2013年
- 设G是具有顶点集C(G)={t_0,…t_(n-1)}(n≥2)的图,h_n=(H_i)_(i∈(0,1,…n-1))是不相交图的序列,其中H_i的顶点集为V(H_i)={(t_i,y_i),…,(t_i,y_i)},x≥1.称G[h_n]为G与h_n=(H_i)_(i∈(0,1.…n-1))的广义字典积,其中G[h_n]的顶点集为V(G[h_n])=U^(n-1)_(i-0)V(H_i),且两个顶点(t_i,y_p)与(t_j,y_q)相邻当且仅当t_i=t_j且(t_i,y_p)(t_i,y_q)∈E(H_i)或(t_i,t_j)∈E(G).关于G与h_n=(H_i)_(i∈{0,1.…n-1})的广义字典积G[h_n]的星全色数,我们得到了文中的两个重要结果.
- 张静田双亮
- 关键词：星全色数
- 一类字典积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]的星全染色,得到了圈与某些特殊图的字典积的星全色数.
- 王晓琦田双亮薛国梁张晶静
- 关键词：字典积星全色数
- 一类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图的点可区别均匀无圈边染色,并得到了相应的色数值.
- 薛国梁田双亮王晓琦孙向涛
