Graph quasivarieties
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 quas...
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
Bolyai Institute, University of Szeged
Szeged
2020
|
| Sorozat: | Acta scientiarum mathematicarum
|
| Kulcsszavak: | Matematika, Algebra |
| Tárgyszavak: | |
| doi: | 10.14232/actasm-019-528-9 |
| Online Access: | http://acta.bibl.u-szeged.hu/69361 |
| Tartalmi kivonat: | 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. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 31-50 |
| ISSN: | 2064-8316 |