Skip to main content Accessibility help
×
Home

ON THE TOTAL DISTANCE AND DIAMETER OF GRAPHS

  • HONGBO HUA (a1)

Abstract

The total distance (or Wiener index) of a connected graph $G$ is the sum of all distances between unordered pairs of vertices of $G$ . DeLaViña and Waller [‘Spanning trees with many leaves and average distance’, Electron. J. Combin. 15(1) (2008), R33, 14 pp.] conjectured in 2008 that if $G$ has diameter $D>2$ and order $2D+1$ , then the total distance of $G$ is at most the total distance of the cycle of the same order. In this note, we prove that this conjecture is true for 2-connected graphs.

Copyright

References

Hide All
[1] Aouchiche, M., Bonnefoy, J. M., Fidahoussen, A., Caporossi, G., Hansen, P., Hiesse, L., Lachere, J. and Monhait, A., ‘Variable neighborhood search for extremal graphs. 14. The AutoGraphiX 2 system’, in: Global Optimization: From Theory to Implementation (eds. Liberti, L. and Maculan, N.) (Springer, New York, 2006), 281310.
[2] Bonchev, D., ‘The Wiener number – some applications and new developments’, in: Topology in Chemistry: Discrete Mathematics of Molecules (eds. Rouvray, D. H. and King, R. B.) (Horwood, Chichester, 2002), 5888.
[3] Bondy, J. A. and Murty, U. S. R., Graph Theory with Applications (Macmillan, London; Elsevier, New York, 1976).
[4] DeLaViña, E. and Waller, B., ‘Spanning trees with many leaves and average distance’, Electron. J. Combin. 15(1) (2008), R33, 14 pp.
[5] Fajtlowicz, S. and Waller, W. A., ‘On two conjectures of GRAFFITI II’, Congr. Numer. 60 (1987), 187197.
[6] Hua, H., Chen, Y. and Das, K. Ch., ‘The difference between remoteness and radius of a graph’, Discrete Appl. Math. 187 (2015), 103110.
[7] Menger, K., ‘Zur allgemeinen Kurventheorie’, Fund. Math. 10 (1927), 96115.
[8] Plesnik, J., ‘On the sum of all distances in a graph or digraph’, J. Graph Theory 8 (1984), 124.
MathJax
MathJax is a JavaScript display engine for mathematics. For more information see http://www.mathjax.org.

Keywords

MSC classification

ON THE TOTAL DISTANCE AND DIAMETER OF GRAPHS

  • HONGBO HUA (a1)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed