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

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

作　　者：王忠文[1] 杨显文[1] 

机构地区：[1]吉林工程技术师范学院基础部,吉林长春130052

出　　处：《吉林工程技术师范学院学报》2004年第9期30-32,共3页Journal of Jilin Engineering Normal University

摘　　要：对于自然数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.

关 键 词：G∪i=1mi-C4 非连通图 优美图 交错图 C4蛇 

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