中文

关于边修正 Szeged 指标的极值仙人掌图

组合数学 2018-04-18 v1

摘要

GG 为一个连通图。GG 的边修正 Szeged 指标定义为 Sze(G)=e=uvE(G)(mu(eG)+m0(eG)2)(mv(eG)+m0(eG)2)Sz^{\ast}_{e}(G)=\sum\limits_{e=uv\in E(G)}(m_{u}(e|G)+\frac{m_{0}(e|G)}{2})(m_{v}(e|G)+\frac{m_{0}(e|G)}{2}),其中 mu(eG)m_{u}(e|G)(相应地,mv(eG)m_{v}(e|G))是到顶点 uu(相应地,vv)的距离小于到顶点 vv(相应地,uu)的距离的边的数目,m0(eG)m_{0}(e|G) 是到 ee 两端点距离相等的边的数目。本文给出了具有 nn 个顶点和 kk 个圈的仙人掌图的极小与次小边修正 Szeged 指标,并确定了所有达到极小与次小边修正 Szeged 指标的图。

关键词

引用

@article{arxiv.1804.06009,
  title  = {On extremal cacti with respect to the edge revised Szeged index},
  author = {Shengjie He and Rong-Xia Hao and Deming Li},
  journal= {arXiv preprint arXiv:1804.06009},
  year   = {2018}
}