控制数给定的树的最大离心距离和
发布时间:2018-05-23 10:12
本文选题:离心距离和 + 控制数 ; 参考:《山东大学学报(理学版)》2017年02期
【摘要】:图G的离心距离和定义为ξ~d(G)=∑V∈V_Gε_G(v)D_G(v),其中ε_G(v)是顶点v的离心率,D_G(v)是指在图G中顶点v到其他所有顶点的距离和。运用结构图论的方法刻画了控制数为4的树的最大离心距离和对应的极图。
[Abstract]:The centrifugal distance and the definition of the centrifugal distance of the graph G is 尉 D / V = 鈭,
本文编号:1924313
本文链接:https://www.wllwen.com/kejilunwen/yysx/1924313.html