Varieties of graphoids and Birkoff’s theorem for graphs
The algebraic structure of graphoids is used in order to obtain the wellknown Birkhoff’s theorem in the framework of graphs. Namely we establish a natural bijection between the class of Σ-graphoids and the class of strong congruences over GR(Σ, X), which is the free graphoid over the doubly ranked a...
Elmentve itt :
Szerzők: | |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
2017
|
Sorozat: | Acta cybernetica
23 No. 1 |
Kulcsszavak: | George David Birkhoff, Algebra, Hipergráf, Gráfelmélet |
Tárgyszavak: | |
doi: | 10.14232/actacyb.23.1.2017.8 |
Online Access: | http://acta.bibl.u-szeged.hu/50066 |
Tartalmi kivonat: | The algebraic structure of graphoids is used in order to obtain the wellknown Birkhoff’s theorem in the framework of graphs. Namely we establish a natural bijection between the class of Σ-graphoids and the class of strong congruences over GR(Σ, X), which is the free graphoid over the doubly ranked alphabet Σ and the set of variables X. |
---|---|
Terjedelem/Fizikai jellemzők: | 113-139 |
ISSN: | 0324-721X |