| 带限制的信号分配问题与半星色数 |
| |
| 引用本文： | 刘信生,邓凯.带限制的信号分配问题与半星色数[J].西北师范大学学报,2006,42(3):22-24,28. |
| |
| 作者姓名： | 刘信生 邓凯 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院,甘肃兰州730070 |
| |
| 摘 要： | 通过研究带限制的信号分配问题定义了半星色数．并最终解决了手机信号的最优分配问题．找到了半星色数与色数、星色数的密切关系．
|
| 关 键 词： | 最优分配 色数 星色数 半星色数 |
| 文章编号： | 1001-988X（2006）03-0022-03 |
| 收稿时间： | 2005-10-08 |
| 修稿时间： | 2005-10-082006-04-04 |
A conditional signal assignment problem and half-star chromatic number |
| |
| LIU Xin-sheng,DENG Kai.A conditional signal assignment problem and half-star chromatic number[J].Journal of Northwest Normal University Natural Science (Bimonthly),2006,42(3):22-24,28. |
| |
| Authors: | LIU Xin-sheng DENG Kai |
| |
| Institution: | College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, Gansu, China |
| |
| Abstract: | The concept of half-star chromatic number is given by studying a singal assignment problem with constraint conditions, and the optimal assignment problem of singal is also solved in this paper. Furthermore, the relations among half-star chromatic number, chromatic number and star chromatic number are discussed. |
| |
| Keywords: | optimal assignment chromatic number star chromatic number half-star chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
