中央高校基本科研业务费专项资金(zyz2012089)
- 作品数：3 被引量：1H指数：1
- 相关作者：田双亮薛国梁赵晓翠何雪孙向涛更多>>
- 相关机构：西北民族大学更多>>
- 发文基金：中央高校基本科研业务费专项资金国家民委科研基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 若干特殊图的广义字典积的星全染色
- 2013年
- 设G是具有顶点集V(G)={t0,…,tn-1}(n≥2)的图,h n=(Hi)i∈{0,1,…,n-1}是不相交图的序列,其中H i的顶点集为V(Hi)={(ti,y1),…,(ti,yx)},x≥1。文中用构造染色集的方法,研究得到了若干特殊图的广义字典积G[h n]的星全色数。
- 张静田双亮孙向涛薛国梁
- 关键词：星全色数
- 特殊图的广义字典积的邻点可区别全染色被引量：1
- 2015年
- 设G是具有顶点集V(G)={t0,…,tn-1}(n≥2)的图,hn=(Hi)i∈{0,1,…,n-1}是不相交图的序列,其中Hi的顶点集为V(Hi)={(ti,y1),…,(ti,yx)},x≥1。称G[hn]为G与hn=(Hi)i∈{0,1,…,n-1}的广义字典积,其中G[hn]的顶点集为V(G[hn])=n-1i=0∪V(Hi),且两个顶点(ti,yp)与(tj,yq)相邻当且仅当ti=tj且(ti,yp)(ti,yq)∈E(Hi),或(ti,tj)∈E(G)。研究了一些广义字典积G[hn]的邻点可区别全染色,其中G表示n≥6阶轮,扇或星。
- 赵晓翠田双亮何雪焉秋瑶
- 关键词：邻点可区别全染色邻点可区别全色数
- 两类字典积图的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图全染色
