Graph quasivarieties

DOI10.14232/ACTASM-019-528-9MaRDI QIDQ5126099zbMATH OpenOpenAlexFDO

Authors Erkko Lehtonen, Reinhard Pöschel

Publication date 2 October 2020

Published in Acta Scientiarum Mathematicarum (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1905.11134

zbMATH Keywords

graph algebragraph varietygraph quasivariety

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph operations (line graphs, products, etc.) (05C76) Quasivarieties (08C15)

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.

Recommendations

• Quasivarieties of graphs
• On quasifactorability in graphs
• scientific article; zbMATH DE number 2167516
• Quasi-graphic matroids
• Finitely axiomatizable quasivarieties of graphs
• scientific article; zbMATH DE number 4004231
• The lattice of quasivarieties of undirected graphs.
• Graph algebras and graph varieties
• Quasivarieties of graphs and independent axiomatizability
• On quasi-Cayley graphs

Cited in

(15)

• scientific article; zbMATH DE number 4006305 (Why is no real title available?)
• Classes of universal graphs definable by universal graph algebra quasi-identities
• On quasifactorability in graphs
• scientific article; zbMATH DE number 4191731 (Why is no real title available?)
• Vectorization hierarchies of some graph quantifiers
• Finitely axiomatizable quasivarieties of graphs
• The subdirectly irreducible algebras in the variety generated by graph algebras
• Biquasiles and dual graph diagrams
• The finitely based varieties of looped directed graph algebras
• Quasimonotone graphs
• scientific article; zbMATH DE number 832233 (Why is no real title available?)
• Unions of varieties and quasivarieties.
• Quadratic-monomial generated domains from mixed signed, directed graphs
• Quasi-equational bases for graphs of semigroups, monoids and groups.
• Graph homomorphisms and components of quotient graphs

This page was built for publication: Graph quasivarieties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5126099)