...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete mathematics, algorithms, and applications >On extremal bipartite graphs with given number of cut edges
【24h】

On extremal bipartite graphs with given number of cut edges

机译：在具有给定数量的切割边缘的极值双胞胎图上

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

摘要

Let I(G) be a topological index of a graph. If I(G + e) < I(G) (or I(G + e) > I(G), respectively) for each edge e is not an element of G, then I(G) is monotonically decreasing (or increasing, respectively) with the addition of edges. In this paper, by a unified approach, we determine the extremal values of some monotonic topological indices, including the Wiener index, the hyper-Wiener index, the Harary index, the connective eccentricity index, the eccentricity distance sum, among all connected bipartite graphs with a given number of cut edges, and characterize the corresponding extremal graphs, respectively.
机译：让我（g）成为图表的拓扑指数。 如果我（g + e） i（g））对于每个边缘e不是g的元素，则i（g）是单调的（或增加 分别添加边缘。 在本文中，通过统一的方法，我们确定一些单调拓扑指数的极值值，包括维纳指数，超级维纳索引，接线指数，联接偏心指数，偏心距离总和，在所有连接的二分图中 具有给定数量的剪切边缘，并分别表征相应的极值图。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号