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.
Autores principales: | , |
---|---|
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 |