Near automorphisms of cycles |
| |
| Authors: | Chia-Fen Chang Hung-Lin Fu |
| |
| Institution: | a Department of Applied Mathematics, National Chiao Tung University, Hsienchu 300, Taiwan
b Department of Business Administration, National Taichung Institute of Technology, Taichung 404, Taiwan |
| |
| Abstract: | Let f be a permutation of V(G). Define δf(x,y)=|dG(x,y)-dG(f(x),f(y))| and δf(G)=∑δf(x,y) over all the unordered pairs {x,y} of distinct vertices of G. Let π(G) denote the smallest positive value of δf(G) among all the permutations f of V(G). The permutation f with δf(G)=π(G) is called a near automorphism of G. In this paper, we study the near automorphisms of cycles Cn and we prove that π(Cn)=4⌊n/2⌋-4, moreover, we obtain the set of near automorphisms of Cn. |
| |
| Keywords: | Near automorphism |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
