首页> 外文期刊>Journal of applied mathematics >On Minimum Wiener Polarity Index of Unicyclic Graphs with Prescribed Maximum Degree
【24h】

On Minimum Wiener Polarity Index of Unicyclic Graphs with Prescribed Maximum Degree

机译:具有规定最大度的单圈图的最小维纳极性指数

获取原文
           

摘要

The Wiener polarity index of a connected graphGis defined as the number of its pairs of vertices that are at distance three. By introducing some graph transformations, in different way with that of Huang et al., 2013, we determine the minimum Wiener polarity index of unicyclic graphs with any given maximum degree and girth, and characterize extremal graphs. These observations lead to the determination of the minimum Wiener polarity index of unicyclic graphs and the characterization of the extremal graphs.
机译:连接图G的维纳极性指数定义为距离为3的一对顶点的数量。通过引入一些图变换,以与Huang等人的方法不同的方式,我们确定了具有给定最大程度和周长的单环图的最小Wiener极性指数,并描述了极值图。这些观察结果确定了单圈图的最小维纳极性指数并确定了极值图的特征。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号