| 关于图的m[k]-全染色 |
| |
| 引用本文： | 姚明,李敬文,姚兵.关于图的m[k]-全染色[J].兰州铁道学院学报,2005,24(3):138-139,143. |
| |
| 作者姓名： | 姚明 李敬文 姚兵 |
| |
| 作者单位： | 兰州石化职业技术学院,甘肃,兰州,730060;兰州交通大学,信息与电气工程学院,甘肃,兰州,730070;西北师范大学,数学与信息科学学院,甘肃,兰州,730070 |
| |
| 摘 要： | 图G的mk]-全染色(μm(G)来自广播网络中AM/FM频道的分配模型,这是一个NP-完全问题.得到:当Kn为n阶完全图时,则有μm(Kn)=m(n-1) 1(n是奇数);μm(Kn)=mn 1(n为偶数),对一般简单连通图G有μm(G)≥mΔ(G) 1,以及T为树时,μm(T)=mΔ 1.
|
| 关 键 词： | 标号带 全染色 全独立集 |
| 文章编号： | 1001-4373(2005)03-0138-02 |
On m[k]-total Coloring of Graphs |
| |
| Yao Ming,Li Jingwen,Yao Bing.On m[k]-total Coloring of Graphs[J].Journal of Lanzhou Railway University,2005,24(3):138-139,143. |
| |
| Authors: | Yao Ming Li Jingwen Yao Bing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
