本文以频率分配问题作为应用背景，研究了图的平方着色、L(2，1)-标号以及列表L(2，1)-标号问题. 首先设x(G2)，λ(G)，λl(G)分别表示......

记△（G）和λl（G）分别为图G的最大度和列表-L（2，1）-标号数．若△（G）≤3，则称G为予三次图．证明了若G是子三次图，那么λl（G）≤12；若G为最大平均度Mad（G）〈......