A Study of Total Relative Displacements of Permutations in Paths and Cycles*

摘要

Let G = (V, E) be a connected graph and let cf> be a permutation of V. The total relative displacement of the permutation 6 in G is∮⊙(G)=∑ {x,y}|d{x,v}￠V-d(￠(X),￠(Y))|.