Cargando…

Multiscale Graph Grammars Can Generate Cayley Graphs of Groups and Monoids

A graph grammar with parallel replacement of subgraphs, based on the single-pushout approach in graph rewriting, was designed which constructs Cayley graphs of monoids of transformations of a finite set, with permutation groups as a special case. As input, graph-based representations of a finite num...

Descripción completa

Detalles Bibliográficos
Autor principal: Kurth, Winfried
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7314706/
http://dx.doi.org/10.1007/978-3-030-51372-6_18