路与圈半强乘积图的平方着色

摘要

图G中距离最多为2的不同的点之间被一条边连接,这种方式构成的图称为图G的平方图G2.对路与路Pm(△△)Pn、路与圈Pm(△△)Cn、圈与路Cm(△△)Pn和圈与圈Cm(△△)Cn的半强乘积图的色数进行研究.对每个m和n,确定了x((Pm(△△)Pn)2),x((Pm(△△)Cn)2),x((Cm(△△)Pn)2)和x((Cm(△△)Cn)2).