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.

• 通过研究带限制的信号分配问题定义了半星色数,并最终解决了手机信号的最优分配问题,找到了半星色数与色数、星色数的密切关系。