On centrality functions of a graph
On centrality functions of a graph
复制标题
关于图的中心性函数
DOI：
--
复制
发表时间：
1980
期刊：
影响因子：
--
通讯作者：
G. Kishi
中科院分区：
文献类型：
--
作者：
G. Kishi
对于连通无向图，中心度函数是顶点的真实的值函数，定义为根据到给定顶点的距离分类的顶点的数目的线性组合。总结了中心性函数和中心顶点集的一些基本性质。在中心和顶点之间插入一条边，研究了中心顶点集的稳定性。
For a connected nondirected graph, a centrality function is a real valued function of the vertices defined as a linear combination of the numbers of the vertices classified according to the distance from a given vertex. Some fundamental properties of the centrality functions and the set of central vertices are summarized. Inserting an edge between a center and a vertex, the stability of the set of central vertices are investigated.