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

【文件属性】：

文件名称：合成图的点可区别正常边色数 (2011年)

文件大小：1.52MB

文件格式：PDF

更新时间：2024-07-01 16:34:19

自然科学 论文

通过将图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的点可区别正常边色数。