Graph Algebras and Derived Graph Operations
Logics · 2023
DOI: 10.3390/logics1040010 ↗Kurz gefasst
Fachartikel in der Zeitschrift Logics, 2023. Verfasst von Uwe Wolter und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We revise our former definition of graph operations and correspondingly adapt the construction of graph term algebras. As a first contribution to a prospective research field, Universal Graph Algebra, we generalize some basic concepts and results from algebras to graph algebras. To tackle this generalization task, we revise and reformulate traditional set-theoretic definitions, constructions and proofs in Universal Algebra by means of more category-theoretic concepts and constructions. In particular, we generalize the concept of generated subalgebra and prove that all monomorphic homomorphisms between graph algebras are regular. Derived graph operations are the other main topic. After an in-depth analysis of terms as representations of derived operations in traditional algebras, we identify three basic mechanisms to construct new graph operations out of given ones: parallel composition, instantiation, and sequential composition. As a counterpart of terms, we introduce graph operation expressions with a structure as close as possible to the structure of terms. We show that the three mechanisms allow us to construct, for any graph operation expression, a corresponding derived graph operation in any graph algebra.
Zitieren
APA
Wolter, U., & Truong, T. T. (2023). Graph Algebras and Derived Graph Operations. Logics. https://doi.org/10.3390/logics1040010
Vancouver
Wolter U, Truong TT. Graph Algebras and Derived Graph Operations. Logics. 2023. doi:10.3390/logics1040010
BibTeX
@article{Wolter2023,
author = {Wolter, Uwe and Truong, Tam T.},
title = {Graph Algebras and Derived Graph Operations},
journal = {Logics},
year = {2023},
doi = {10.3390/logics1040010}
}
EUVIMED