节点文献

优美树的生长

Growth of Graceful Trees

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李佐锋王辉

【Author】 Li Zuofeng; WangHui(Department of Mathematics,Northeast Normal University,Changchun,130024)

【机构】 东北师范大学数学系

【摘要】 给出了优美树的一种生长方法。设T是一棵优美树,从T的每个顶点都长出一棵优美树,则只要满足下列条件,这棵新树T'仍是优美树:1)对每个顶点u∈V(T),在u点长出一棵优美标号为的优美树R_u,且|V(R_u)|=n(n∈{1,2,…}),2)对每个顶点u∈V(T),有R_u=R_u-,且u和为R_u和R_u-的同构点,当R_u是由一棵星形树及一条路组成,以及每个R_u都是相同的优美树情形时优美树的生长方法,已有证明。本文在此基础上推广了其生长范围。

【Abstract】 A method for the graceful tree to grow is given:If T is a graceful tree,every vertex from the tree grows a graceful tree,so a new tree called T’ is given. The new tree is still graceful tree if the following conditions are satisfied; 1) For every u∈V(T) ,a gracefultree R_u in graceful labelling grows on it, and |V (R_u)|= n(n∈{1, 2,...}), 2) For every u∈V(T), R_u= R-_u and the vertex u is isomorphic point of R_u and u is isomorphic paint of R-_u The method for the graceful tree to grow when R_u is composed of a radial tree and a path and every R_u is the same graceful tree that has been given. On the basis of that the range of the growth of the graceful tree has been extended.

  • 【文献出处】 东北师大学报(自然科学版) ,JOURNAL OF NORTHEAST NORMAL UNIVERSITY (NATURAL SCIENCE EDITION) , 编辑部邮箱 ,1994年02期
  • 【分类号】Q948.122.5
  • 【被引频次】2
  • 【下载频次】67
节点文献中: