The automorphism group of the s-stable Kneser graphs | ||
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática | |
| dc.contributor.author | Torres, Pablo Daniel | |
| dc.date.issued | 2017-08 | |
| dc.description.abstract | 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. | es |
| dc.description.fil | Fil: Torres, Pablo Daniel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | 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 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0196-8858 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/50371 | |
| dc.journal.pagination | 67-75 | es |
| dc.journal.pais | Estados Unidos | es |
| dc.journal.title | Advances In Applied Mathematics | es |
| dc.journal.volume | 89 | es |
| dc.language.iso | eng | es |
| dc.publisher | Academic Press Inc Elsevier Science | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.aam.2017.04.001 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0196885817300416 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ | * |
| dc.subject | Automorphism Group | es |
| dc.subject | Stable Kneser Graph | es |
| dc.subject.classification | Matemática Pura | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | The automorphism group of the s-stable Kneser graphs | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.4cff6312-2f64-4427-8189-0226125fc0bb_A.pdf
- Tamaño:
- 308.98 KB
- Formato:
- Adobe Portable Document Format