将全双工技术运用到D2D (Device-to-Device)通信中,可以增大D2D用户的吞吐量进而提高系统吞吐量,但全双工通信带来的自干扰也不可避免。考虑多个D2D用户对可共享相同的蜂窝用户资源,此时D2D用户对之间将产生同频干扰。针对该问题,在系统中用户正常通信的前提下,提出了一种基于图论中点着色的资源分配算法。该算法将D2D用户对之间的同频干扰限制在可接受范围内,利用图论中图的点着色算法协调D2D用户对和蜂窝用户之间的资源以最大化系统的吞吐量。仿真结果表明,相比于传统的半双工D2D通信,该算法有效地提高了D2D用户的通信质量,并提升了整个蜂窝网络的系统容量。