Artículo
The automorphism group of the s-stable Kneser graphs
Fecha de publicación:
08/2017
Editorial:
Academic Press Inc Elsevier Science
Revista:
Advances In Applied Mathematics
ISSN:
0196-8858
Idioma:
Inglés
Tipo de recurso:
Artículo publicado
Clasificación temática:
Resumen
For k,s≥2, the s-stable Kneser graphs are the graphs with vertex set the k-subsets S of {1,…,n} such that the circular distance between any two elements in S is at least s and two vertices are adjacent if and only if the corresponding k-subsets are disjoint. Braun showed that for n≥2k+1 the automorphism group of the 2-stable Kneser graphs (Schrijver graphs) is isomorphic to the dihedral group of order 2n. In this paper we generalize this result by proving that for s≥2 and n≥sk+1 the automorphism group of the s-stable Kneser graphs also is isomorphic to the dihedral group of order 2n.
Palabras clave:
Automorphism Group
,
Stable Kneser Graph
Archivos asociados
Licencia
Identificadores
Colecciones
Articulos(CCT - ROSARIO)
Articulos de CTRO.CIENTIFICO TECNOL.CONICET - ROSARIO
Articulos de CTRO.CIENTIFICO TECNOL.CONICET - ROSARIO
Citación
Torres, Pablo Daniel; The automorphism group of the s-stable Kneser graphs; Academic Press Inc Elsevier Science; Advances In Applied Mathematics; 89; 8-2017; 67-75
Compartir
Altmétricas