乘积图P_m×C_(2n+1)的序列标号

SEQUENTIAL LABELING OF P_m×C_(2n+1)

本文得到了一族新的序列图,即乘积图P_m×C_(2n+1)。(m.n为正整数)。有趣的是:存在P_m×C_(2n+1)的一个序列标号,使得其顶点标号恰好是从0到m(2n+1)—1:|V(P_m×C_(2民+1)|—1的一列相继整数。

In this paper, a new class of sequential graphs is obtained. The result is that: P_m×C_(2n+1) are sequential graphs. One interesting fact is that there is a sequential labeling of P_m×C_(2n+1) such that all vertex labels form a sequence of consecutive integers from 0 to m(2n+1)-1 .