带限制的信号分配问题与半星色数  

A conditional signal assignment problem and half-star chromatic number

作　　者：刘信生[1] 邓凯[1] 

机构地区：[1]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《西北师范大学学报（自然科学版）》2006年第3期22-24,28,共4页Journal of Northwest Normal University(Natural Science)

基　　金：甘肃省自然科学基金资助项目(3ZS051-A25-025)

摘　　要：通过研究带限制的信号分配问题定义了半星色数,并最终解决了手机信号的最优分配问题,找到了半星色数与色数、星色数的密切关系.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.

关 键 词：最优分配 色数 星色数 半星色数 

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