河北师范大学学报(自然科学版)
河北師範大學學報(自然科學版)
하북사범대학학보(자연과학판)
JOURNAL OF HEBEI NORMAL UNIVERSITY
2000年
3期
304-307
,共4页
优美图%平衡图%二分划
優美圖%平衡圖%二分劃
우미도%평형도%이분화
graceful graph%balanced graph%bipartition
利用平衡图G及优美图H给出了几种构造新的平衡图－G(X·＿Yi)与优美图－vG V H的方法；证实了当n≡0(mod 4)时，图Cn ∪ Pm及其冠是平衡的；同时还获得了其他一些平衡图与优美图．
利用平衡圖G及優美圖H給齣瞭幾種構造新的平衡圖－G(X·＿Yi)與優美圖－vG V H的方法；證實瞭噹n≡0(mod 4)時，圖Cn ∪ Pm及其冠是平衡的；同時還穫得瞭其他一些平衡圖與優美圖．
이용평형도G급우미도H급출료궤충구조신적평형도－G(X·＿Yi)여우미도－vG V H적방법；증실료당n≡0(mod 4)시，도Cn ∪ Pm급기관시평형적；동시환획득료기타일사평형도여우미도．
Give some methods of constructing new balanced graphs-G(X__)and graceful graphs-vG V H by using a balanced graph G and a graceful graph H. Moreover.it is proved that the dragon Cn ∪Pm and its crown is balanced for any m≥2 and n≡0(mod 4),and also obtain other balanced graphs and graceful graphs.
