Cargando…

Presentations for vertex-transitive graphs

We generalise the standard constructions of a Cayley graph in terms of a group presentation by allowing some vertices to obey different relators than others. The resulting notion of presentation allows us to represent every vertex-transitive graph.

Detalles Bibliográficos
Autores principales: Georgakopoulos, Agelos, Wendland, Alex
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9075864/
https://www.ncbi.nlm.nih.gov/pubmed/35535236
http://dx.doi.org/10.1007/s10801-021-01070-6
_version_ 1784701780114800640
author Georgakopoulos, Agelos
Wendland, Alex
author_facet Georgakopoulos, Agelos
Wendland, Alex
author_sort Georgakopoulos, Agelos
collection PubMed
description We generalise the standard constructions of a Cayley graph in terms of a group presentation by allowing some vertices to obey different relators than others. The resulting notion of presentation allows us to represent every vertex-transitive graph.
format Online
Article
Text
id pubmed-9075864
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Springer US
record_format MEDLINE/PubMed
spelling pubmed-90758642022-05-07 Presentations for vertex-transitive graphs Georgakopoulos, Agelos Wendland, Alex J Algebr Comb (Dordr) Article We generalise the standard constructions of a Cayley graph in terms of a group presentation by allowing some vertices to obey different relators than others. The resulting notion of presentation allows us to represent every vertex-transitive graph. Springer US 2021-10-04 2022 /pmc/articles/PMC9075864/ /pubmed/35535236 http://dx.doi.org/10.1007/s10801-021-01070-6 Text en © The Author(s) 2021 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Georgakopoulos, Agelos
Wendland, Alex
Presentations for vertex-transitive graphs
title Presentations for vertex-transitive graphs
title_full Presentations for vertex-transitive graphs
title_fullStr Presentations for vertex-transitive graphs
title_full_unstemmed Presentations for vertex-transitive graphs
title_short Presentations for vertex-transitive graphs
title_sort presentations for vertex-transitive graphs
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9075864/
https://www.ncbi.nlm.nih.gov/pubmed/35535236
http://dx.doi.org/10.1007/s10801-021-01070-6
work_keys_str_mv AT georgakopoulosagelos presentationsforvertextransitivegraphs
AT wendlandalex presentationsforvertextransitivegraphs