Title
Symmetries of the stable Kneser graphs
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=2k+1, k=2, we prove that the automorphism group of the stable Kneser graph SG"n","k is the dihedral group of order 2n.
Year
DOI
Venue
2010
10.1016/j.aam.2009.11.009
Advances in Applied Mathematics
Keywords
Field
DocType
dihedral group,. stable kneser graphs,automorphism group.,kneser graph,stable kneser graph,n letter,symmetric group,automorphism group,graph automorphism,primary
Graph automorphism,Outer automorphism group,Discrete mathematics,Combinatorics,Edge-transitive graph,Vertex-transitive graph,Symmetric group,Kneser graph,Inner automorphism,Mathematics,Alternating group
Journal
Volume
Issue
ISSN
45
1
0196-8858
Citations 
PageRank 
References 
4
0.52
2
Authors
1
Name
Order
Citations
PageRank
Benjamin Braun173.80