摘要
构造并证明了六类优美图。即Ci(i=1,2,…,n)是长为4的圈,把Ci与Ci+1的对应顶点连一条边所得图记为Z4,n;具有共同端点u1和u2的n条长为2的路所形成的图形记为An,顺序有一个公共点(非u1和u2)的m个An所形成的图记为Sm,n;m个An间顺序加一条边(该边的端点非u1和u2)所形成的图记为Hm,n.Z4,n,Sm,n和Hm,n都是优美图。
It constructed and proved six kinds of Graceful graphs.Namely Z4,n,Sm,n,Hm,n,G1,G2andG3.Ci(i=1,2,…,n) is a cycle of 4 in length,and the correspondence vertexes of Ci and Ci+1 are separately linked to an edge and the graph is marked as Z4,n.The graph is marked An which is produced by n strips of paths of 2 in length with two common ends u1 and u2.The graph is marked that is formed by m pieces of An with one common vertex(neither u1 nor u2) in order.Moreover,the graph is marked is made by adding an edge whose ends are not u1 or u2 among m pieces of An in order.Therefore,Z4,n,Sm,n,and Hm,n are all graceful graphs.
出处
《天水师范学院学报》
2008年第5期1-3,共3页
Journal of Tianshui Normal University
关键词
圈
优美图
优美标号
Cycle
graceful graph
graceful labeling
