完全二部图的广义Mycielski图的全染色与边染色  

On The Total Coloring and The Edge Coloring of General Mycielski Graph M_l(K_(m,n))

作　　者：强会英[1] 李沐春[1] 晁福刚[1] 张忠辅[1] 

机构地区：[1]兰州交通大学应用数学研究所,甘肃兰州730070

出　　处：《数学的实践与认识》2007年第7期138-142,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金(40301037);甘肃省教育厅科研项目(0604-05)

摘　　要：为了找到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）.

关 键 词：完全二部图Km n 广义MYCIELSKI图 金染色 边染色 

分 类 号：O157.5[理学—数学]