期刊信息
- 刊名： 河北师范大学学报（自然科学版）Journal of Hebei Normal University (Natural Science)
- 主办： 河北师范大学
- ISSN： 1000-5854
- CN： 13-1061/N
- 中国科技核心期刊
- 中国期刊方阵入选期刊
- 中国高校优秀科技期刊
- 华北优秀期刊
- 河北省优秀科技期刊
The Constructions of Balanced Graphs and Graceful Graphs
摘要/Abstract
摘要：
利用平衡图 G及优美图 H给出了几种构造新的平衡图—— G(X.∪ni=1 Yi)与优美图—— v G∨H的方法 ;证实了当 n≡0 (mod 4 )时, 图 Cn∪Pm 及其冠是平衡的 ;同时还获得了其他一些平衡图与优美图。
Abstract：
Give some methods of constructing new balanced graphsG(X·∪ni= 1Yi ) and graceful graphs vG∨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.
关键词
Key words：
graceful graph
;
balanced graph
;
bipartition