一类图优美标号的构成及优美性

Structure and Graceful Characteristics of Graceful Label of the First Category

给出了一类图的优美标号构成定理 ,由此得到如下结论 :龙Cn⊙Pt 在n =1,2 (mod4)时为优美图 ,非连通图C2k+ 1∪Pk 为优美图 ,双环C4m + 1 C4m + 2 ,C4m -1 C4m + 1,C4n C4m + 3 ,C4n C4m为优美图 .

The paper presented a graceful label of the graph of the first category.Therefore,we came to the following conclusions:When dragonC n⊙P t,it is a graceful diagram.The nonconnection C 2k+1 ∪P k is a graceful graph.The bi_loop C 4m+1 C 4m+2 ,C 4m-1 C 4m+1 ,C 4n C 4m+3 ,C 4n C 4m are graceful graphs.