中文

关于具有给定匹配数的单圈图的离心距离和

组合数学 2013-04-17 v1

摘要

G=(VG,EG)G = (V_G,E_G) 为简单连通图。GG 的离心距离和定义为 ξd(G)=vVGεG(v)DG(v),\xi^d(G)=\sum_{v \in V_G}\,\varepsilon_G(v)D_G(v), 其中 εG(v)\varepsilon_G(v) 是顶点 vv 的离心率,DG(v)=uVGd(u,v)D_G(v)=\sum_{u \in V_G}\,d(u,v) 是从顶点 vv 出发的所有距离之和。在本文中,我们分别刻画了具有给定匹配数且具有最小和次小离心距离和的 nn-顶点单圈图。

关键词

引用

@article{arxiv.1304.4335,
  title  = {On the eccentric distance sum of unicyclic graphs with a given matching number},
  author = {Shuchao Li and Yibing Song and Bing Wei},
  journal= {arXiv preprint arXiv:1304.4335},
  year   = {2013}
}

备注

14 pages, 1 figure