EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Graph Algebras and Derived Graph Operations

Uwe Wolter, Tam T. Truong

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →