Article ID Journal Published Year Pages File Type
418546 Discrete Applied Mathematics 2011 9 Pages PDF
Abstract

The Wiener number is the sum of distances between all pairs of vertices of a connected graph. In this paper, we give an explicit algebraic formula for the Wiener number of a class of interchange graphs. Moreover, distance-related properties and cliques of this class of interchange graphs are investigated.

► We deal with a specific class of interchange graphs. ► Explicit algebraic formulas for the Wiener number are given. ► Some properties such as cliques and distance-related properties are investigated.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,