Graph quasivarieties

Erkko Lehtonen; Reinhard Pöschel

doi:10.14232/ACTASM-019-528-9

Graph quasivarieties

Erkko Lehtonen, Reinhard Pöschel

Mathematics

Dresden University of Technology

Research output: Contribution to journal › Article › peer-review

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

Original language	British English
Pages (from-to)	31-50
Number of pages	20
Journal	Acta Scientiarum Mathematicarum
Volume	86
Issue number	1-2
DOIs	https://doi.org/10.14232/ACTASM-019-528-9
State	Published - 2020

Keywords

Graph algebras
Quasivarieties

Access to Document

10.14232/ACTASM-019-528-9

Cite this

@article{6bc480cb28c14c68a372b1c76265e293,

title = "Graph quasivarieties",

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.{\^A}",

keywords = "Graph algebras, Quasivarieties",

author = "Erkko Lehtonen and Reinhard P{\"o}schel",

note = "Publisher Copyright: {\textcopyright} Bolyai Institute, University of Szeged.",

year = "2020",

doi = "10.14232/ACTASM-019-528-9",

language = "British English",

volume = "86",

pages = "31--50",

journal = "Acta Scientiarum Mathematicarum",

issn = "0001-6969",

publisher = "Springer International Publishing AG",

number = "1-2",

}

TY - JOUR

T1 - Graph quasivarieties

AU - Lehtonen, Erkko

AU - Pöschel, Reinhard

N1 - Publisher Copyright: © Bolyai Institute, University of Szeged.

PY - 2020

Y1 - 2020

N2 - 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.Â

AB - 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.Â

KW - Graph algebras

KW - Quasivarieties

UR - http://www.scopus.com/inward/record.url?scp=85089894725&partnerID=8YFLogxK

U2 - 10.14232/ACTASM-019-528-9

DO - 10.14232/ACTASM-019-528-9

M3 - Article

AN - SCOPUS:85089894725

SN - 0001-6969

VL - 86

SP - 31

EP - 50

JO - Acta Scientiarum Mathematicarum

JF - Acta Scientiarum Mathematicarum

IS - 1-2

ER -

Graph quasivarieties

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this