کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5775421 1631607 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The automorphism group of the s-stable Kneser graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
The automorphism group of the s-stable Kneser graphs
چکیده انگلیسی
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
نویسندگان
,