Steiner Wiener指数与图的参数

摘要

本文讨论了给定点着色数和匹配数的图类中k-Steiner Wiener指数的下界,并刻画了极图。图G 的k-Steiner Wiener指数定义为图G 中任意k-点集S 的Steiner距离的d(S)和,而点集S 的Steiner距离d(S)是包含点集S 的最小子树的边的数目。