Contents

Ars Combinatoria

  • Research article

Uniform Cacti with Extremal Wiener Indices

Zhengxin Qin1,2, Xianyong Li2, Guoping Wang2
1The College of Mathematics and Systems Sciences, Xinjiang University, Urumqi, Xinjiang 830046, P.R.China
2 School of Mathematical Sciences, Xinjiang Normal University, Urumadi 830054, Xinjiang, P. R. China
  • Published: 31/07/2015

Abstract

The Wiener index of a graph is the sum of the distances between all pairs of vertices. In this paper, we determine \(h\)-cacti and \(h\)-cactus chains with the extremal Wiener indices, respectively.

Citation
Zhengxin Qin, Xianyong Li, Guoping Wang. Uniform Cacti with Extremal Wiener Indices[J], Ars Combinatoria, Volume 121. 421-428. .