In this paper, we prove that, the Wiener index of a connected tripartite graph is any natural number except 1, 2, 5, 6 and 11.
Keywords: Wiener index, bipartite graphs, tripartite graphs
Citation
KM. Kathiresan, C. Meenakshi. The Wiener index of connected tripartite graphs[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 124. 235-242. https://www.doi.org/10.61091/jcmcc124-16.