کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650731 | 1342500 | 2008 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Near automorphisms of cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let ff be a permutation of V(G)V(G). Define δf(x,y)=|dG(x,y)-dG(f(x),f(y))|δf(x,y)=|dG(x,y)-dG(f(x),f(y))| and δf(G)=∑δf(x,y)δf(G)=∑δf(x,y) over all the unordered pairs {x,y}{x,y} of distinct vertices of G . Let π(G)π(G) denote the smallest positive value of δf(G)δf(G) among all the permutations f of V(G)V(G). The permutation f with δf(G)=π(G)δf(G)=π(G) is called a near automorphism of G . In this paper, we study the near automorphisms of cycles CnCn and we prove that π(Cn)=4⌊n/2⌋-4π(Cn)=4⌊n/2⌋-4, moreover, we obtain the set of near automorphisms of CnCn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 7, 6 April 2008, Pages 1088–1092
Journal: Discrete Mathematics - Volume 308, Issue 7, 6 April 2008, Pages 1088–1092
نویسندگان
Chia-Fen Chang, Bor-Liang Chen, Hung-Lin Fu,