中文

图的Steiner(修正)Szeged指数

组合数学 2019-06-03 v1

摘要

图上的Steiner距离由Chartrand等人于1989年引入,是经典图距离概念的自然推广。对于阶至少为2的连通图GG以及SV(G)S\subseteq V(G),图GG中顶点集SS的Steiner距离dG(S)d_G(S)是包含或连接SS的连通子图的最小大小。本文引入图GG的Steiner(修正)Szeged指数(rSzk(G)rSz_k(G)Szk(G)Sz_k(G)的概念,它是化学中著名的(修正)Szeged指数的自然推广。我们一般地确定了树上Szk(G)Sz_k(G)的值。随后给出依据自同构群在图边集上作用的轨道计算图的Steiner Szeged指数的公式。最后,我们给出连通图GG的(rSzk(G)rSz_k(G)Szk(G)Sz_k(G)的紧上下界,并建立其若干性质。本文还给出了小kk与大kk时(rSzk(G)rSz_k(G)Szk(G)Sz_k(G)的公式。

关键词

引用

@article{arxiv.1905.13621,
  title  = {Steiner (revised) Szeged index of graphs},
  author = {Modjtaba Ghorbani and Xueliang Li and Hamid Reza Maimani and Yaping Mao and Shaghayegh Rahmani and Mina Rajabi-Parsa},
  journal= {arXiv preprint arXiv:1905.13621},
  year   = {2019}
}

备注

12 pages