Presentations for vertex-transitive graphs

Abstract 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.

Gespeichert in:
Autor*in:

Georgakopoulos, Agelos [verfasserIn]

Wendland, Alex

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2021

Schlagwörter:

Group presentation

Cayley graph

Bi-Cayley graph

Vertex-transitive

Anmerkung:

© The Author(s) 2021

Übergeordnetes Werk:

Enthalten in: Journal of algebraic combinatorics - Dordrecht [u.a.] : Springer Science + Business Media B.V., 1992, 55(2021), 3 vom: 04. Okt., Seite 795-826

Übergeordnetes Werk:

volume:55 ; year:2021 ; number:3 ; day:04 ; month:10 ; pages:795-826

Links:

Volltext

DOI / URN:

10.1007/s10801-021-01070-6

Katalog-ID:

SPR046837566

Nicht das Richtige dabei?

Schreiben Sie uns!