| 完全二部图的广义Mycielski图的全染色与边染色 |
| |
| 引用本文： | 强会英,李沐春,晁福刚,张忠辅. 完全二部图的广义Mycielski图的全染色与边染色[J]. 数学的实践与认识, 2007, 37(7): 138-142 |
| |
| 作者姓名： | 强会英 李沐春 晁福刚 张忠辅 |
| |
| 作者单位： | 兰州交通大学,应用数学研究所,甘肃,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金;甘肃省教育厅科研项目 |
| |
| 摘 要： | 为了找到Km,n图的广义Mycielski图的全色数与边色数,用分析的方法,考虑不同情况,给出了它的全染色法与边染色法,得到了它的全色数与边色数.
|
| 关 键 词： | 完全二部图Km,n 广义Mycielski图 全染色 边染色 |
| 修稿时间： | 2006-01-07 |
On The Total Coloring and The Edge Coloring of General Mycielski Graph Ml(Km,n) |
| |
| QIANG Hui-ying,LI Mu-chun,CHAO Fu-gang,ZHANG Zhong-fu. On The Total Coloring and The Edge Coloring of General Mycielski Graph Ml(Km,n)[J]. Mathematics in Practice and Theory, 2007, 37(7): 138-142 |
| |
| Authors: | QIANG Hui-ying LI Mu-chun CHAO Fu-gang ZHANG Zhong-fu |
| |
| Abstract: | In order to find the total chromatic number and the edge chromatic number of Ml(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 Ml(Km,n),obtained the total hromatic number and the edge chromatic number of Ml(Km,n). |
| |
| Keywords: | Km n general Mycielski graph total coloring edge coloring |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
