Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-26T19:48:46.508Z Has data issue: false hasContentIssue false
  • English
  • Français

WIENER INDEX AND TRACEABLE GRAPHS

Part of: Graph theory

Published online by Cambridge University Press:  12 December 2012

LIHUI YANG
LIHUI YANG*
Affiliation:
College of Mathematics and Computer Science, Hunan City University, Yiyang City, Hunan 413000, PR China email [email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this short paper, we show that, with three exceptions, if the Wiener index of a connected graph of order $n$ is at most $(n+ 5)(n- 2)/ 2$, then it is traceable.

Keywords

Wiener indexdegree sequencetraceable graph

MSC classification

Secondary: 05C12: Distance in graphs 05C07: Vertex degrees 05C45: Eulerian and Hamiltonian graphs
Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 88 , Issue 3 , December 2013 , pp. 380 - 383
Copyright
Copyright ©2012 Australian Mathematical Publishing Association Inc. 

References

Bondy, J. A. and Murty, U. S. R., Graph Theory with Applications (Macmillan, London and Elsevier, New York, 1976).Google Scholar
Cohen, N., Dimitrov, D., Krakovski, R., Skrekovski, R. and Vukasinovic, V., ‘On Wiener index of graphs and their line graphs’, MATCH Commun. Math. Comput. Chem. 64 (2010), 683–698.Google Scholar
Das, K. C. and Gutman, I., ‘Estimating the Wiener index by means of number of vertices, number of edges, and diameter’, MATCH Commun. Math. Comput. Chem. 64 (2010), 647–660.Google Scholar
Dobrynin, A., Entringer, R. and Gutman, I., ‘Wiener index of trees: theory and applications’, Acta Appl. Math. 66 (2001), 211–249.Google Scholar
Dobrynin, A. A., ‘On the Wiener index of fibonacenes’, MATCH Commun. Math. Comput. Chem. 64 (2010), 707–726.Google Scholar
Graovac, A. and Pisanski, T., ‘On the Wiener index of a graph’, J. Math. Chem. 8 (1991), 53–62.CrossRefGoogle Scholar
Hua, H., ‘Wiener and Schultz molecular topological indices of graphs with specified cut edges’, MATCH Commun. Math. Comput. Chem. 61 (2009), 643–651.Google Scholar
Pesek, I., Rotovnik, M., Vukicevic, D. and Zerovnik, J., ‘Wiener number of directed graphs and its relation to the oriented network design problem’, MATCH Commun. Math. Comput. Chem. 64 (2010), 727–742.Google Scholar
Wagner, S., ‘A note on the inverse problem for the Wiener index’, MATCH Commun. Math. Comput. Chem. 64 (2010), 639–646.Google Scholar
Wiener, H., ‘Structural determination of paraffin boiling point’, J. Amer. Chem. Soc. 69 (1947), 17–20.Google Scholar
Wu, B., ‘Wiener index of line graphs’, MATCH Commun. Math. Comput. Chem. 64 (2010), 699–706.Google Scholar