魏甲静
- 作品数：4 被引量：5H指数：1
- 供职机构：西北师范大学更多>>
- 发文基金：国家自然科学基金宁夏回族自治区自然科学基金宁夏大学科学研究基金资助更多>>
- 相关领域：理学更多>>
- 图K_(3,4)∨K_t的点可区别正常边染色
- 2012年
- 设f是图G的一个正常边染色.对任意x∈V(G),令S(x)表示与点x相关联的边的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有S(u)≠S(v),则称f是图G的一个点可区别正常边染色.对一个图G进行点可区别正常边染色所需的最少的颜色的数目称为G的点可区别正常边色数,记为χ_s'(G).讨论了图K_(3,4)∨K_t的点可区别正常边染色及其色数,利用正多边形的对称性构造染色以及组合分析的方法,确定了图K_(3,4)∨K_t的点可区别正常边色数,得到了当t是大于等于2的偶数以及t是奇数且3≤t≤25时,χ_s'(K_(3,4)∨K_t)=t+7;当t是奇数且t≥27时,χ_s'(K_(3,4)∨K_t)=t+8.
- 魏甲静王治文陈祥恩
- 关键词：正常边染色点可区别正常边染色
- 若干强积图及合成图的邻点可区别一般边染色被引量：4
- 2013年
- 讨论了若干满足某些条件的两个图的强积图以及合成图的邻点可区别一般边色数的若干结论,并在此基础上得到了Pn C2m+1,C2n Fm,C2n W2m+1,Pn Fm,Pn W2m+1,C2n+1 C2m+1,Pn[C2m+1],C2m+1[Pn],C3[C2m+1],C2m+1[C3]等图类的一般邻点可区别边色数。
- 陈祥恩王治文赵飞虎魏甲静姚兵
- 几个特殊图与空图、路、圈的联图的交叉数
- 图的交叉数的问题由Turan引入.一个图的交叉数是指在图的所有的画法中,最小的交叉个数.对图的联图的交叉数已知的结果很少.图的交叉数的问题一般来说研究起来比较困难, Garey and Johnson在1983证明了图的...
- 魏甲静
- 关键词：联图交叉数图论
- 文献传递
- 图K_(4,4)∨K_t的点可区别正常边染色被引量：1
- 2012年
- 讨论了图K4,4∨Kt的点可区别正常边染色及其色数.利用正多边形的对称性构造染色以及组合分析的方法.确定了图K4,4∨Kt的点可区别正常边色数,得到了:当t是奇数且t≥3以及t是偶数且2≤t≤32时,χ′s(K4,4∨Kt)=t+8;当t是偶数且t≥34时,χ′s(K4,4∨Kt)=t+9.
- 魏甲静王治文陈祥恩
- 关键词：正常边染色点可区别正常边染色
