Symmetries of the stable Kneser graphs

Benjamin Braun

doi:10.1016/j.aam.2009.11.009

Symmetries of the stable Kneser graphs

Benjamin Braun

Mathematics

Research output: Contribution to journal › Article › peer-review

11 Scopus citations

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 2n.

Original language	English
Pages (from-to)	12-14
Number of pages	3
Journal	Advances in Applied Mathematics
Volume	45
Issue number	1
DOIs	https://doi.org/10.1016/j.aam.2009.11.009
State	Published - Jul 2010

Bibliographical note

Funding Information:
E-mail address: braun@ms.uky.edu. 1 The author was supported in part by NSF Grant DMS-0758321 and would like to thank John Shareshian and an anonymous referee for comments and suggestions.

Keywords

Automorphism group
Stable Kneser graphs

ASJC Scopus subject areas

Applied Mathematics

Access to Document

10.1016/j.aam.2009.11.009

Cite this

@article{0a60c01475b5431bb795dc240193865d,

title = "Symmetries of the stable Kneser graphs",

abstract = "It is well known that the automorphism group of the Kneser graph KGn, 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 SGn, k is the dihedral group of order 2n.",

keywords = "Automorphism group, Stable Kneser graphs",

author = "Benjamin Braun",

note = "Funding Information: E-mail address: braun@ms.uky.edu. 1 The author was supported in part by NSF Grant DMS-0758321 and would like to thank John Shareshian and an anonymous referee for comments and suggestions.",

year = "2010",

month = jul,

doi = "10.1016/j.aam.2009.11.009",

language = "English",

volume = "45",

pages = "12--14",

number = "1",

}

TY - JOUR

T1 - Symmetries of the stable Kneser graphs

AU - Braun, Benjamin

N1 - Funding Information: E-mail address: braun@ms.uky.edu. 1 The author was supported in part by NSF Grant DMS-0758321 and would like to thank John Shareshian and an anonymous referee for comments and suggestions.

PY - 2010/7

Y1 - 2010/7

N2 - It is well known that the automorphism group of the Kneser graph KGn, 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 SGn, k is the dihedral group of order 2n.

AB - It is well known that the automorphism group of the Kneser graph KGn, 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 SGn, k is the dihedral group of order 2n.

KW - Automorphism group

KW - Stable Kneser graphs

UR - http://www.scopus.com/inward/record.url?scp=77950370647&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77950370647&partnerID=8YFLogxK

U2 - 10.1016/j.aam.2009.11.009

DO - 10.1016/j.aam.2009.11.009

M3 - Article

AN - SCOPUS:77950370647

VL - 45

SP - 12

EP - 14

IS - 1

ER -

Symmetries of the stable Kneser graphs

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this