...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of combinatorial optimization >Minimum Szeged index among unicyclic graphs with perfect matchings
【24h】

Minimum Szeged index among unicyclic graphs with perfect matchings

机译：具有完美匹配的单结构图中的最小级索格指数

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Let G be a connected graph. The Szeged index of G is defined as Sz(G)=Sigma e=uvE(G)nu(e|G)nv(e|G), where nu(e|G) (resp., nv(e|G)) is the number of vertices whose distance to vertex u (resp., v) is smaller than the distance to vertex v (resp., u), and n0(e|G) is the number of vertices equidistant from both ends of e. Let M(2) be the set of unicyclic graphs with order 2 and a perfect matching. In this paper, we determine the minimum value of Szeged index and characterize the extremal graph with the minimum Szeged index among all unicyclic graphs with perfect matchings.
机译：设g是连接的图表。 综合指数的g被定义为Sz（g）=σe= uve（g）nu（e | g）nv（e | g），其中nu（e | g）（resp。，nv（e | g） ）是与顶点U（RESP。，V）的距离小于到顶点V（RESP。，u）的距离的顶点数，并且N0（e | g）是从e两端等距的顶点的数量 。 让M（2）是具有订单2的单环图集和完美匹配。 在本文中，我们确定了Szeged索引的最小值，并在具有完美匹配的所有单结构图中具有最小级别指数的极值图。

著录项

  • 来源
  • 作者

    Liu Hechao; Deng Hanyuan; Tang Zikai;

  • 作者单位

    Hunan Normal Univ Key Lab High Performance Comp &

    Stochast Informat Minist Educ China Coll Math &

    Stat Changsha 410081 Hunan Peoples R China;

    Hunan Normal Univ Key Lab High Performance Comp &

    Stochast Informat Minist Educ China Coll Math &

    Stat Changsha 410081 Hunan Peoples R China;

    Hunan Normal Univ Key Lab High Performance Comp &

    Stochast Informat Minist Educ China Coll Math &

    Stat Changsha 410081 Hunan Peoples R China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 最优化的数学理论;
  • 关键词

    Szeged index; Unicyclic graphs; Perfect matching;

    机译：塞格德指数;单环图;完美匹配;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号