合成图的点可区别正常边色数 (2011年)

通过将图G和H的合成图G[ H]分解成一个直积图G□H和一个二分图Z的边不交并的方法,得到了χ′s(G[ H] )≤χ′s(G□H) +χ′(Z),χ′s(P3[Pn]) = ｛2n +2,n =2,3; 2n +3,4≤n≤10,其中χ′s(G)表示G的点可区别正常边色数。