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

13 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: [email protected]. 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.

Funding

E-mail address: [email protected]. 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.

Funders	Funder number
John Shareshian
National Science Foundation Arctic Social Science Program	DMS-0758321
Directorate for Mathematical and Physical Sciences	0758321

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: [email protected]. 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: [email protected]. 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

SN - 0196-8858

VL - 45

SP - 12

EP - 14

JO - Advances in Applied Mathematics

JF - Advances in Applied Mathematics

IS - 1

ER -

Symmetries of the stable Kneser graphs

Abstract

Bibliographical note

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this