Graph quasivarieties

Lehtonen Erkko and Pöschel Reinhard: Graph quasivarieties. In: Acta scientiarum mathematicarum 86. pp. 31-50. (2020)

[thumbnail of math_086_numb_001-002_031-050.pdf] Cikk, tanulmány, mű
math_086_numb_001-002_031-050.pdf
Restricted to: SZTE network

Download (271kB)

Abstract

Introduced by C. R. Shallon in 1979, graph algebras establish a useful connection between graph theory and universal algebra. This makes it possible to investigate graph varieties and graph quasivarieties, i.e., classes of graphs described by identities or quasi-identities. In this paper, graph quasivarieties are characterized as classes of graphs closed under directed unions of isomorphic copies of finite strong pointed subproducts.

Item Type: Article
Heading title: Algebra
Journal or Publication Title: Acta scientiarum mathematicarum
Date: 2020
Number: 86
ISSN: 2064-8316
Page Range: pp. 31-50
Related URLs: http://acta.bibl.u-szeged.hu/69543/
DOI: 10.14232/actasm-019-528-9
Uncontrolled Keywords: Matematika, Algebra
Additional Information: Bibliogr.: p. 49-50. ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.01. Mathematics
Date Deposited: 2020. Jul. 27. 09:40
Last Modified: 2020. Jul. 27. 09:40
URI: http://acta.bibl.u-szeged.hu/id/eprint/69361

Actions (login required)

View Item View Item