张彩霞
- 作品数:2 被引量:1H指数:1
- 供职机构:兰州交通大学数理与软件工程学院更多>>
- 发文基金:国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域:理学更多>>
- 图W_(n,2)与图F_(n,2)的邻点可区别均匀E-全染色
- 2014年
- 对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法f为G的邻点可区别均匀E-全染色,其所用最少颜色数称为该图的邻点可区别均匀E-全色数。讨论了图Wn,2与图Fn,2的邻点可区别均匀E-全染色,并得到了它们的均匀E-全色数。
- 张彩霞强会英张园萍
- 图C_(n,m)的邻点可区别均匀E-全染色被引量:1
- 2015年
- 针对图的邻点可区别均匀E-全染色问题,用结构分析的方法和穷举法研究图Cn,m(n≥3,m≥1)的邻点可区别均匀E-全染色问题,得到它们的邻点可区别均匀E-全色数,并验证结果的有效性.
- 强会英王洪申张彩霞魏邦魁