连路树的全优美性

Super Total Gracefulness on Path-linked Trees

图的标号理论是研究计算机网络节点的技术手段之一.给出了优美树、二分优美树、边对称树以及全优美标号的概念,定义了一类连路树T,并证明了连路树T及其边对称树是全优美标号、全优美图.为计算机网络的发展提供参考.

The labeling theory of graphs is one of the technical means to study the nodes of computer networks. We present the concepts of trees including graceful tree, bipartite graceful tree, edge symmetric trees and super total graceful labelling. We define a class of path - linked tree T and prove that every path - linked tree T and its edge symmetric tree are super total graceful graph, so as to pro-vide a reference for the development of computer networks.