摘要
研究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.
作者
谭亚茹
马登举
TAN Yaru;MA Dengju(School of Science,Nantong University,Nantong 226019,Jiangsu Province,China)
出处
《天津师范大学学报（自然科学版）》
CAS
北大核心
2018年第5期23-26,共4页
Journal of Tianjin Normal University：Natural Science Edition
基金
国家自然科学基金资助项目(11171114)
关键词
路
强直积
强边染色
强边色数
path
strong product
strong edge-coloring
strong chromatic index
