路与圈半强乘积图的平方着色（英文）  

Coloring the Square of the Semi-strong Product of Cycles and Paths

作　　者：宋兴坤 梁晓东[2] 

机构地区：[1]喀什大学数学与统计学院,喀什市844006 [2]新疆大学数学与系统科学学院,新疆维吾尔自治区乌鲁木齐市830046

出　　处：《曲阜师范大学学报（自然科学版）》2016年第3期32-38,共7页Journal of Qufu Normal University(Natural Science)

摘　　要：图G中距离最多为2的不同的点之间被一条边连接,这种方式构成的图称为图G的平方图G^2.对路与路P_mP_n、路与圈P_mC_n、圈与路C_mP_n和圈与圈C_mC_n的半强乘积图的色数进行研究.对每个m和n,确定了X((P_mP_n)~2),X((P_mC_n)~2),X((C_mP_n)~2)和X((C_mC_n)~2).The square G^2 of a graph G is defined on the vertex set of G in such a way that distinct verti- ces with distance at most 2 in G are joined by an edge. In this paper,the chromatic number of the square of the semi-strong product of path and path Pm Pn ,path and cycle Pm Cn ,cycle and path Cm Pn and cycle and cycle Cm Cn are studied.for eachrn and n,thex（（Pm Pn）^2）,x（（Pm Cn）^2）.x（（Cm Pn）^2） and x（（Cm Cn ）^2） are determine.

关 键 词：半强积 色数 平方着色 圈 路 

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