图的着色问题一直是图论研究中的重要问题之一,有着重要的理论意义和实用价值.最初起源于地图的“四色猜想”,展开了对着色问题的......

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

图G中距离最多为2的不同的点之间被一条边连接,这种方式构成的图称为图G的平方图G2.对路与路P_mP_n、路与圈P_mC_n、圈与路C_m......