摘要
用归纳法完全解决了星、扇、轮和棱柱这4类图的倍图的均匀染色问题,对这些图给出了均匀色数,并对相应的图给出了具体的染色方法,这些结果部分支持了均匀染色猜想.
The equitable vertex coloring of double graphs of star, fan, wheel and prism were discussed, the equitable vertex chromatic numbers of these double graphs were given.
出处
《浙江师范大学学报（自然科学版）》
CAS
2012年第2期133-137,共5页
Journal of Zhejiang Normal University:Natural Sciences
基金
国家自然科学基金资助项目(10971198)
关键词
倍图
轮
棱柱
均匀染色
double graph
wheel
prism
chromatic number of equitable vertex coloring
