摘要
通过对轮和星的研究,就轮Wn与星Sn的联图Wm∨Sn,得到了在m,n不同取值情况下的全色数,解决了已有40年的关于图的全染色的猜想,把图论的全染色问题向深层次推进了一步.
Though the study of the wheels and stars, we have obtained the total chromatic number of WM∨SN
after different numbers have been given and solved the guess which has been existent for .about 40 years. Thus we have advanced the study of the join-graph into a further step.
出处
《天水师范学院学报》
2006年第2期7-9,共3页
Journal of Tianshui Normal University
关键词
轮
星
联图
全色数
wheel
star
join-graph
total chromatic number
