中山大学学报自然科学版 ›› 2016, Vol. 55 ›› Issue (6): 67-73.

• 研究论文 • 上一篇    下一篇

探讨树的(k,d)- 边魔幻全标号

赵喜杨, 姚兵   

  1. 西北师范大学数学与统计学院, 甘肃 兰州 730070
  • 收稿日期:2016-01-11 出版日期:2016-11-25 发布日期:2016-11-25
  • 通讯作者: 姚兵;Email:yybb918@163.com

Probing  (k,d) edge magic total labellings of trees

ZHAO Xiyang, YAO Bing   

  1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China
  • Received:2016-01-11 Online:2016-11-25 Published:2016-11-25

摘要:

研究了树的(k,d)-集有序优美标号和(k,d)-超级集有序边魔幻全标号。通过连接顶点个数较小的(k,d)-集有序优美树的方式, 利用可算法化的构造性证明可得到具有较大顶点数目的(k,d)-边魔幻全标号的树, 建立了(k,d)-集有序优美标号和(k,d)-边魔幻全标号之间的联系。

关键词: 优美标号, (k,d)-优美标号, 边魔幻全标号, (k,d)-边魔幻全标号

Abstract:

The (k,d)- edge magic property of trees is studied. By using the connection between (k,d)- graceful labellings and (k,d)- edge magic total labellings for generating large classes of (k,d)- edge magic total trees from smaller graceful trees, the relationship between (k,d)- graceful labellings and (k,d)- edge magic labellings is established.

Key words: graceful labellings, (k,d)- graceful labellings, edge magic total labelling, (k,d)- edge magic total labelling

中图分类号: