图的 Wiener 指数与 Steiner 3-Wiener 指数
组合数学
2018-10-01 v1
摘要
设 是连通图 的一个顶点集合。 的 Steiner 距离是指 中包含 所有顶点的最小连通子图的大小。所有大小为 的集合上的 Steiner 距离之和称为 Steiner -Wiener 指数，因此当 时得到 Wiener 指数。模图是指任意三个顶点 和 都至少有一个中位顶点 属于 和 两两之间最短路径的图。模图的 Steiner 3-Wiener 指数可用其 Wiener 指数表示。作为推论，得到了 Fibonacci 立方与 Lucas 立方的 Steiner 3-Wiener 指数公式。
引用
@article{arxiv.1809.10767,
title = {Wiener index and Steiner 3-Wiener index of a graph},
author = {Matjaž Kovše and Rasila V A and Ambat Vijayakumar},
journal= {arXiv preprint arXiv:1809.10767},
year = {2018}
}