关于G∪(m_i-C_4) from i=1 to n的优美性

On the Gracefulness of G∪(m_i-C_4) from i=1 to n

对于自然数mi,n给出一类非连通图C4 蛇并图∪ni=1mi-C4,并证明了当mi≥2,i=1, 2,…,n这类图是优美图,也是交错图,从而给出一类图G和G∪ni=1mi-C4 的并图是优美图的一种方法。

In this paper, For natural numbers m i,n i .we give out a kind of unconnected graph G∪ni=1m i-C 4.Furthermore we have proved that when m i≥2,(i=1,2,…,n)G∪ni=1m i-C 4 the graph is both a graceful graph and an alternating graph. And it is spreading widely.There fore, it gives a way on making a kind G and G∪ni=1m i-C 4 of graph′s union for the graceful graph.