Abstract

It is well known that the automorphism group of the Kneser graph KG n , k is the symmetric group on n letters. For n ⩾ 2 k + 1 , k ⩾ 2 , we prove that the automorphism group of the stable Kneser graph SG n , k is the dihedral group of order 2 n.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call