论文部分内容阅读
重图的T-染色是图的T-染色的一个较为实用的部分，这是因为在研究频率分配时，干扰可能会在不同的水平上发生。由于一个重图G能够被剖分成K个不同部分，用G（V，C0，G1，……，GK-1）来表示G。重图G（V，G0，G1，…，Gk-1）的一个弘染色是指一个函数，，满足同时是Gi的T（i）染色，即：对Vi=0，1，……，K-1，{x，y}∈E（G1）→f（z）-f（Y）I≠T（i）。G的f染色的色数是指值不同的f（x）的个数，记作：Xr（f）。其中x∈V（G）。G的f染色的跨度等于maxlf（x）-f（y）I，