Steiner维纳指数与Steiner介数中心性的顶点分解

Matjaž Kovše

Steiner维纳指数与Steiner介数中心性的顶点分解

组合数学 2016-05-11 v2

作者: Matjaž Kovše

摘要

基于Steiner $k$ -Wiener指数的顶点贡献的公式由新引入的 $k$ -Steiner介数中心性导出，该中心性衡量包含特定顶点作为非终端顶点的 $k$ -Steiner树的数量。这推广了\v{S}krekovski和Gutman的顶点版维纳定理，以及Gago关于一般图中平均介数中心性和平均距离的结果。

关键词

Steiner维纳指数 Steiner介数中心性顶点分解 k-Steiner树图论维纳定理

引用

@article{arxiv.1605.00260,
  title  = {Vertex Decomposition of Steiner Wiener Index and Steiner Betweenness Centrality},
  author = {Matjaž Kovše},
  journal= {arXiv preprint arXiv:1605.00260},
  year   = {2016}
}

备注

11 pages

相关论文

查看更多相关论文 →