摘要
给出了树的顶点坐标及树的坐标,使得每一棵给定的树都有了确定的解析表示式,定义了一种奇状放射树,并利用移边定理讨论其优美性.
People have still not established a complete system to describe the structure of tree and graph by now. Graph still has not a systematic classification about its structure. Thus a number of problems which are similar to 'A. Rosa's conjecture' have not been solved by now. This paper uses the method of analysis to describe the structure of tree, namely, estab- lishes the coordinate of tree and its vertex. Using the coordinate of tree, a kind of TONRT is defined and its gracefulness is studied by using edge - moving theorem.
出处
《东北师大学报(自然科学版)》
CAS
CSCD
2000年第2期27-30,共4页
Journal of Northeast Normal University(Natural Science Edition)
基金
国家自然科学基金!(19987102)
关键词
优美树
顶点坐标
优美性
邻接数
奇状放射树
graceful trees
the coordinate of tree vertex
the coordinate of tree
adjacency numberP