標題: | A study of total relative Displacements of permutations in paths and cycles |
作者: | Cheng, Kai-Chung Fu, Hung-Lin Chiang, Nam-Po Tzeng, Chien-Kuo 應用數學系 Department of Applied Mathematics |
公開日期: | 1-三月-2008 |
摘要: | Let G = (V, E) be a connected graph and let phi be a permutation of V. The total relative displacement of the permutation phi in G is delta(phi) (G) = Sigma ({x,y}CV) vertical bar d(x,y) - d(phi(x),phi(y))vertical bar, where d(x, y) means the distance between x and y in G, i.e., the length of a shortest path between x and y. A permutation phi which attains the minimum value of non-zero value of delta(phi)(G) is referred to as a near-automarphism of G and a permutation phi which attains the maximum value of delta(phi)(G) is referred to as a chaotic mapping of G. In this paper, we study the maximum value of delta(phi) (G) among all permutations in paths and cycles. |
URI: | http://hdl.handle.net/11536/9639 |
ISSN: | 0315-3681 |
期刊: | UTILITAS MATHEMATICA |
Volume: | 75 |
Issue: | |
起始頁: | 139 |
結束頁: | 157 |
顯示於類別: | 期刊論文 |