树的第五小至第七小度距离  

The Fifth to Seventh Minimal Degree Distance of the Tree

作　　者：卓玛措 刘淑华 琼吉[1] 

机构地区：[1]青海师范大学民族师范学院,青海西宁

出　　处：《应用数学进展》2019年第4期771-779,共10页Advances in Applied Mathematics

基　　金：青海师范大学中青年教师科研基金资助项目(17ZR10).

摘　　要：图的度距离指标是图的每一个点的度与这个点到图G的所有点的距离乘积的和。何秀萍给出了n阶树中具有第一小至第四小度距离的树,并确定了其度距离。本文在对以上结果认真研究的基础上,借助图的变换,应用计算递归,研究了n阶树Tn的度距离排序问题,确定了这个序中的第五小至第七小的树,并且给出了相应的度距离。The degree distance indicator of the graph is the sum of the degrees of each point of the graph and the distance between the point and all points of the graph.The tree with the first small to fourth small distance in the order tree is given by He Xiuping,and its degree distance is determined.Based on the careful study of the above results,this paper studies the degree distance sorting problem of the order tree Tn by using the transformation of the graph,and determines the fifth small to seventh tree in this order,and gives the corresponding degree distance.

关 键 词：图 度距离 树 排序 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]