孙向涛
- 作品数：6 被引量：0H指数：0
- 供职机构：西北民族大学数学与计算机科学学院更多>>
- 发文基金：国家民委科研基金中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 若干特殊图的广义字典积的星全染色
- 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]的星全色数。
- 张静田双亮孙向涛薛国梁
- 关键词：星全色数
- 若干图的广义联图的星全染色
- 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图
