平衡图及优美图的构造

The Constructions of Balanced Graphs and Graceful Graphs

利用平衡图 G及优美图 H给出了几种构造新的平衡图—— G( X .∪ni=1 Yi)与优美图—— v G∨ H的方法 ;证实了当 n≡ 0 ( mod 4 )时 ,图 Cn ∪ Pm 及其冠是平衡的 ;

Give some methods of constructing new balanced graphs- G(X·∪ni=1Y i )and graceful graphs- v G∨H by using a balanced graph G and a graceful graph H .Moreover,it is proved that the dragon C n∪P m and its crown is balanced for any m ≥2 and n ≡0(mod[WT5BZ]4),and also obtain other balanced graphs and graceful graphs.