当前位置: X-MOL 学术J. Comb. Optim. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The upper bounds on the Steiner k-Wiener index in terms of minimum and maximum degrees
Journal of Combinatorial Optimization ( IF 0.9 ) Pub Date : 2022-07-21 , DOI: 10.1007/s10878-022-00887-6
Wanping Zhang , Jixiang Meng , Baoyindureng Wu

For \(k \in {\mathbb {N}},\) Ali et al. (Discrete Appl Math 160:1845-1850, 2012) introduce the Steiner k-Wiener index \(SW_{k}(G)=\sum _{S\in V(G)} d(S),\) where d(S) is the minimum size of a connected subgraph of G containing the vertices of S. The average Steiner k-distance \(\mu _{k}(G)\) of G is defined as \(\genfrac(){0.0pt}1{n}{k}^{-1} SW_{k}(G)\). In this paper, we give some upper bounds on \(SW_{k}(G)\) and \(\mu _{k}(G)\) in terms of minimum degree, maximum degree and girth in a triangle-free or a \(C_{4}\)-free graph.



中文翻译:

以最小和最大度数表示的施泰纳 k-维纳指数的上限

对于\(k \in {\mathbb {N}},\) Ali 等人。(Discrete Appl Math 160:1845-1850, 2012) 引入 Steiner k -Wiener 指数\(SW_{k}(G)=\sum _{S\in V(G)} d(S),\)其中d ( S ) 是G的包含S的顶点的连通子图的最小尺寸。G的平均 Steiner k距离 \(\mu _{k}( G )\)定义为\ (\ genfrac (){0.0pt}1{n}{k}^{-1} SW_{k} (G)\)。在本文中,我们给出了\(SW_{k}(G)\)\(\mu _{k}(G)\)的一些上限就无三角形或\(C_{4}\)无图的最小度数、最大度数和周长而言。

更新日期:2022-07-22
down
wechat
bug