| 注册
首页|期刊导航|安庆师范学院学报(自然科学版)|给定悬挂点数图的 Wiener 指数的极图

给定悬挂点数图的 Wiener 指数的极图

段兰 余桂东 邢抱花

安庆师范学院学报(自然科学版)Issue(3):28-31,4.
安庆师范学院学报(自然科学版)Issue(3):28-31,4.

给定悬挂点数图的 Wiener 指数的极图

Extremal Graph of the Wiener Index of Graphs with Given Number of Suspension Points

段兰 1余桂东 1邢抱花1

作者信息

  • 1. 安庆师范学院 数学与计算科学学院,安徽 安庆 246133
  • 折叠

摘要

Abstract

Let be a simple graph, the Wiener index of is the sum of distances between all pairs of vertices of . In this paper, we characterize the extremal graph with the first, the second and the third smallest Wiener index among all graphs with given order and the number of suspension points, and give the lower bounds of the Wiener index of graphs with given number of suspension point.

关键词

/Wiener 指数/悬挂点

Key words

graph/Wiener index/suspension point

分类

数学

引用本文复制引用

段兰,余桂东,邢抱花..给定悬挂点数图的 Wiener 指数的极图[J].安庆师范学院学报(自然科学版),2014,(3):28-31,4.

基金项目

安徽省自然科学基金(11040606M14),安徽省高校自然科学基金(KJ2011A195, KJ2013A196)和安庆师范学院青年科学研究基金( KJ201307)资助。 (11040606M14)

安庆师范学院学报(自然科学版)

1007-4260

访问量0
|
下载量0
段落导航相关论文