赵晓翠
- 作品数:5 被引量:2H指数:1
- 供职机构:西北民族大学数学与计算机科学学院更多>>
- 发文基金:中央高校基本科研业务费专项资金国家民委科研基金国家自然科学基金更多>>
- 相关领域:理学更多>>
- 特殊图的广义字典积的邻点可区别全染色被引量: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阶轮,扇或星。
- 赵晓翠田双亮何雪焉秋瑶
- 关键词:邻点可区别全染色邻点可区别全色数
- 两类广义字典积S_n[h_n]的点可区别边染色
- 2014年
- 研究了广义字典积G[h n]中G为n(n≥3)阶星Sn且与Sn最大度顶点对应的Hn-1分别为空图和完全图时的点可区别边染色.利用构造边染色的方法,得到了这两类广义字典积图的点可区别边色数.
- 焉秋瑶田双亮何雪赵晓翠
- 关键词:点可区别边染色点可区别边色数
- 五元素链的Hosoya指标
- 2013年
- 五元素链是一类由若干个五边形构成的连通图.笔者研究了五元素链在不同构联接位下的Hosoya指标,并给出了相应的递推公式.
- 田文文田双亮赵晓翠
- 关键词:HOSOYA指标递推公式
- 一类(m,m+3)-图关于Merrifield-Simmons指标和Hosoya指标的排序
- 2015年
- Merrifield-Simmons指标和Hosoya指标是化学图论研究中2个重要的拓扑指标.在已有结论的基础上,研究了一类(m,m+3)-图Z(k)的Merrifield-Simmons指标和Hosoya指标,并给出了该类四圈图关于这2种拓扑指标的排序.
- 赵晓翠田双亮田文文
- 关键词:MERRIFIELD-SIMMONS指标HOSOYA指标排序
- 几类图的Merrifield-Simmons指标及扇和轮的Hosoya指标被引量:1
- 2015年
- Merrifield-Simmons指标和Hosoya指标是化学图论研究中两个重要的拓扑指标.在已有结论的基础上,主要研究了几类图的Merrifield-Simmons指标及n阶的扇和轮的Hosoya指标,并给出了相应的递推公式,为以后研究化学分子结构的性质提供了重要的理论依据.
- 赵晓翠田双亮田文文
- 关键词:MERRIFIELD-SIMMONS指标HOSOYA指标