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 Braun | 1 | 7 | 3.80 |