| 直径为5的树的优美性 |
| |
| 引用本文： | 陈相兵.直径为5的树的优美性[J].华东交通大学学报,2009,26(1):97-100. |
| |
| 作者姓名： | 陈相兵 |
| |
| 作者单位： | 四川大学,数学学院,四川,成都,610064 |
| |
| 摘 要： | 本文利用移边定理（引理1），对星型树进行移边操作，针对不同情况，得到了相应特殊标号点分布的双星型树，再技巧性地移边，最终得到一组具体的优美标号，证明了任一直径为5的树的优美性．
|
| 关 键 词： | 优美树 平衡二分图 移边树 |
The Gracefulness of the Trees with a Diameter 5 |
| |
| CHEN Xiang-bing.The Gracefulness of the Trees with a Diameter 5[J].Journal of East China Jiaotong University,2009,26(1):97-100. |
| |
| Authors: | CHEN Xiang-bing |
| |
| Institution: | College of Mathematics;Si Chuan University;Chengdu;610064;China |
| |
| Abstract: | In this paper we get a double-star tree of special labelling distribution by applying the edge-moving theorem(lemma 1) to the star tree.Then we obtain a graceful labeling and prove the gracefulness of any tree with a diameter 5 by moving the edges cleverly. |
| |
| Keywords: | graceful trees balanced bipartite graphs edge-moving trees |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 |
| 点击此处可从《华东交通大学学报》下载免费的PDF全文 |
