کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5775421 | 1631607 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The automorphism group of the s-stable Kneser graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For k,sâ¥2, the s-stable Kneser graphs are the graphs with vertex set the k-subsets S of {1,â¦,n} such that the circular distance between any two elements in S is at least s and two vertices are adjacent if and only if the corresponding k-subsets are disjoint. Braun showed that for nâ¥2k+1 the automorphism group of the 2-stable Kneser graphs (Schrijver graphs) is isomorphic to the dihedral group of order 2n. In this paper we generalize this result by proving that for sâ¥2 and nâ¥sk+1 the automorphism group of the s-stable Kneser graphs also is isomorphic to the dihedral group of order 2n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 89, August 2017, Pages 67-75
Journal: Advances in Applied Mathematics - Volume 89, August 2017, Pages 67-75
نویسندگان
Pablo Torres,