针对全双工蜂窝通信场景,以最大化系统的吞吐量为目标,提出了一种基于图着色的信道分配算法。首先利用匈牙利算法将上行蜂窝用户和下行蜂窝用户配对,这一对蜂窝用户同时使用一个资源块进行上下行通信;然后在保证蜂窝用户服务质量的前提下基于图论着色理论为D2D(device-to-device)用户分配信道。仿真结果表明,该算法可以提高系统吞吐量,获得较高的频谱效率。