论文部分内容阅读
图G中距离最多为2的不同的点之间被一条边连接,这种方式构成的图称为图G的平方图G2.对路与路P_mP_n、路与圈P_mC_n、圈与路C_mP_n和圈与圈C_mC_n的半强乘积图的色数进行研究.对每个m和n,确定了X（（P_mP_n）^2）,X（（P_mC_n）^2）,X（（C_mP_n）^2）和X（（C_mC_n）^2）.