Steiner距离问题是经典的组合优化问题,在现代生产生活中应用十分广泛.设G是一个至少有两个顶点的连通图,S是G的一个非空顶点子集,......

令G是一个连通图.当2≤k≤n-1时,图G的Steiner k-Wiener指标表示V(G)中所有k子集S的Steiner距离之和.如果一个连通图具有相同的顶......

文章利用Hosoya多项式和组合恒等式给出了完全二部图Km,n的超k-Steiner Wiener指数的计算公式....

本文讨论了给定匹配数的树中k-Steiner Wiener指数的极小值,并刻画了极图。图G的k-Steiner Wiener指数定义为图G中任意k-点集S的St......

点集S的Steiner距离d(S)是指包含子集S的最小连通子图的边数即d(S)=min{|E(H)|:S■V(H),H是G的连通子图}.2016年,李学良,毛亚平和G......