国家民委科研基金(10XB01)
- 作品数：16 被引量：18H指数：4
- 相关作者：田双亮王晓琦薛国梁孙向涛邓凯更多>>
- 相关机构：西北民族大学西北师范大学燕山大学更多>>
- 发文基金：国家民委科研基金中央高校基本科研业务费专项资金甘肃省自然科学基金更多>>
- 相关领域：理学更多>>
- 若干特殊图的广义字典积的星全染色
- 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]的星全色数。
- 张静田双亮孙向涛薛国梁
- 关键词：星全色数
- 一类(m,m+3)-图关于Merrifield-Simmons指标和Hosoya指标的排序
- 2015年
- Merrifield-Simmons指标和Hosoya指标是化学图论研究中2个重要的拓扑指标.在已有结论的基础上,研究了一类(m,m+3)-图Z(k)的Merrifield-Simmons指标和Hosoya指标,并给出了该类四圈图关于这2种拓扑指标的排序.
- 赵晓翠田双亮田文文
- 关键词：MERRIFIELD-SIMMONS指标HOSOYA指标排序
- d-维网格的星边染色被引量：7
- 2012年
- 研究图G的星边色数xs（G）与其顶点数v和边数ε之间的关系．证明了当△（G）≥2时，有8ε/3v≤x＇s（G）．得到了2-维网格的星边色数，并且给出了超立方体和d-维网格的星边色数的可达上界和下界．
- 邓凯刘信生田双亮
- 关键词：星边染色星边色数超立方体
- 一类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图
- 若干图广义字典积的星全色数
- 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]的星全色数,我们得到了文中的两个重要结果.
- 张静田双亮
- 关键词：星全色数
- 特殊图的广义字典积的邻点可区别全染色被引量：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阶轮,扇或星。
- 赵晓翠田双亮何雪焉秋瑶
- 关键词：邻点可区别全染色邻点可区别全色数
- 若干合成图的星全染色被引量：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.
- 王晓琦田双亮
- 关键词：星全色数
- 一类字典积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图的点可区别全染色
- 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图全染色
