# Graph quasivarieties

**Authors:** Erkko Lehtonen, Reinhard P\"oschel

arXiv: 1905.11134 · 2020-05-19

## TL;DR

This paper characterizes graph quasivarieties, classes of graphs defined by quasi-identities, as those closed under directed unions of certain subproducts, bridging graph theory and universal algebra.

## Contribution

It provides a new algebraic characterization of graph quasivarieties using closure properties, extending the understanding of graph classes defined by identities.

## Key findings

- Graph quasivarieties are characterized by closure under directed unions of finite strong pointed subproducts.
- The paper links graph theory with universal algebra through algebraic characterizations.
- Provides a framework for analyzing classes of graphs via algebraic closure properties.

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

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1905.11134/full.md

## Figures

4 figures with captions in the complete paper: https://tomesphere.com/paper/1905.11134/full.md

## References

12 references — full list in the complete paper: https://tomesphere.com/paper/1905.11134/full.md

---
Source: https://tomesphere.com/paper/1905.11134