邓卫东
- 作品数:3 被引量:2H指数:1
- 供职机构:西北师范大学数学与统计学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- 图合成的邻点可区别E-全染色被引量:2
- 2015年
- 运用组合分析法及构造具体染色的方法,讨论满足某些条件的两个图合成的邻点可区别E-全染色,得到了Pn,Cn,Fn,Wn相互合成后所得图的邻点可区别E-全色数.
- 刘信生邓卫东陈祥恩姚兵
- 关键词:邻点可区别E-全染色邻点可区别E-全色数色数
- 图的Cartesian积与合成的邻点可区别E-全染色
- 设G=(V,E)是简单,无向,有限图. 图G的一个k全染色是指用k种颜色1,2,···,k对图G的顶点和边的一种分配.设f是图G的一个k全染色,并且满足相邻顶点所染颜色不同,任一顶点的颜色与它的关联边的颜色也不同,则称...
- 邓卫东
- 关键词:邻点可区别图论全色数
- 文献传递
- 直积图邻点可区别E-全染色的一些结论
- 2015年
- 运用分析法研究了直积图的邻点可区别E-全染色,讨论了对于点色数至少为2以及邻点可区别E-全色数为3,4的简单图的直积图的邻点可区别E-全色数,并得出了一些相关推论。
- 刘信生邓卫东王志强
- 关键词:邻点可区别E-全染色邻点可区别E-全色数色数