摘要
为了找到Km,n图的广义Mycielski图的全色数与边色数,用分析的方法,考虑不同情况,给出了它的全染色法与边染色法,得到了它的全色数与边色数.
In order to find the total chromatic number and the edge chromatic number of Mr(Km,n) graph. We use the methods of analysis, consisted of the different cases and gave the methods of total coloring and the edge coloring of M1(Km,n), obtained the total hromatic number and the edge chromatic number of M1(Km,n).
出处
《数学的实践与认识》
CSCD
北大核心
2007年第7期138-142,共5页
Mathematics in Practice and Theory
基金
国家自然科学基金(40301037)
甘肃省教育厅科研项目(0604-05)