P_m和P_n的强直积的强边染色  

Strong edge-coloring of strong product P_m and P_n

作　　者：谭亚茹 马登举[1] TAN Yaru;MA Dengju(School of Science,Nantong University,Nantong 226019,Jiangsu Province,China)

机构地区：[1]南通大学理学院,江苏南通226019

出　　处：《天津师范大学学报（自然科学版）》2018年第5期23-26,共4页Journal of Tianjin Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(11171114)

摘　　要：研究2条路P_m和P_n的强直积P_m■P_n的强边染色问题.利用P_m■P_n子图的同构图确定其强边色数的下界,然后通过构造强边染色得到其上界,进而确定了强直积P_m■P_n的强边色数.The strong edge-coloring of the strong product Pm Pn of two paths Pmand Pnis studied. The lower bound of strong chromatic index of Pm Pn is determined by using the isomorphic graph of subgraph of Pm Pn,and the upper bound is obtained through constructing a strong edge-coloring,and then the strong chromatic index of Pm Pn are determined.

关 键 词：路 强直积 强边染色 强边色数 

分 类 号：O157.5[理学—数学]