图G_n×P_2的优美性

在文[l]中,我们证明了图C_4k×P_m的优美性,并且提出了一般地C_n×P_m是优美图的猜想,在本文中我们证明了图C_n×P_2的优美性.定理图C_n×P_2是优美图.我们将图G=C_n×P_2的2n个顶点分别记为u_i,u_i,i=l,2,…,n,其位置如图1所示.首先给出两种难以归属到一般情况的,n=3,n=5情况各顶点的优美值,见图2.至于n=4的情况,文[1]已经给出,这儿就不给出了.